字符串匹配

【AHOI2013复仇】SCOI2003 字符串折叠

posted @ 2012-10-24 15:11 Mato_No1 阅读(611) | 评论 (0)  编辑 |

COCI 2011～2012 #5 后两题题解

posted @ 2012-04-18 20:26 Mato_No1 阅读(860) | 评论 (0)  编辑 |

KMP、AC自动机在字符串匹配类动态规划问题中的应用

posted @ 2011-10-30 11:22 Mato_No1 阅读(2516) | 评论 (0)  编辑 |

后缀数组

posted @ 2011-10-23 16:51 Mato_No1 阅读(2932) | 评论 (2)  编辑 |

AC自动机模板题——HDU2222

posted @ 2011-10-19 19:47 Mato_No1 阅读(1066) | 评论 (0)  编辑 |

环形串的最优断点问题

posted @ 2011-04-23 16:09 Mato_No1 阅读(616) | 评论 (1)  编辑 |

KMP和扩展KMP

posted @ 2011-04-17 19:11 Mato_No1 阅读(5907) | 评论 (2)  编辑 |