2017年11月26日

KMP 、扩展KMP、Manacher算法 总结

摘要： 一. KMP 1 找字符串x是否存在于y串中，或者存在了几次 HDU1711 Number Sequence HDU1686 Oulipo HDU2087 剪花布条 2.求多个字符串的最长公共子串 POJ3080 Blue Jeans HDU1238 Substrings 3.next数组的应用 1 阅读全文

posted @ 2017-11-26 15:56 h_z_cong 阅读(267) 评论(0) 推荐(0) 编辑

POJ3376 Finding Palindromes —— 扩展KMP + Trie树

摘要： 题目链接：https://vjudge.net/problem/POJ-3376 Finding Palindromes Time Limit: 10000MS Memory Limit: 262144K Total Submissions: 4244 Accepted: 796 Case Time 阅读全文

posted @ 2017-11-26 13:07 h_z_cong 阅读(516) 评论(0) 推荐(1) 编辑

导航