字符串匹配

【AHOI2013复仇】SCOI2003 字符串折叠

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

COCI 2011～2012 #5 后两题题解

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

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

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

后缀数组

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

AC自动机模板题——HDU2222

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

环形串的最优断点问题

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

KMP和扩展KMP

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