收集一些题目~持续更新
【KMP】
HDOJ 4749 Parade Show source:2013 ACM/ICPC Asia Regional Nanjing Online
这个KMP总结不错,原创:点击打开链接
1. 模式串是否在主串中出现.
2. 模式串在主串中的出现次数.
poj 3167 Cow Patterns 有点难度
3. 求循环节长度 / 最小覆盖子串长度 图形介绍 http://blog.csdn.net/fjsd155/article/details/6866991
4. 求串的 前缀最大长度, 且其前缀与后缀相同. (最大前缀与后缀)
【搜索】
HDOJ 1242【BFS】
【Polya定理】
HDOJ 1812
HDOJ 2084
HDOJ 2647
HDOJ 3923
POJ 2154
POJ 2409
POJ 2888
【矩阵快速幂】
HDOJ 4686