[置顶] 题目收集

收集一些题目~持续更新

 【KMP】

  HDOJ  4749  Parade Show  source:2013 ACM/ICPC Asia Regional Nanjing Online

这个KMP总结不错,原创:点击打开链接

1. 模式串是否在主串中出现.

poj 3450 Corporate Identity

poj 1226 Substrings

poj 2541 Binary Witch

2. 模式串在主串中的出现次数.

poj 3461 Oulipo

poj 3167 Cow Patterns   有点难度 

3. 求循环节长度 / 最小覆盖子串长度 图形介绍 http://blog.csdn.net/fjsd155/article/details/6866991

poj 2406 Power Strings

poj 2185 Milking Grid

4. 求串的 前缀最大长度, 且其前缀与后缀相同. (最大前缀与后缀)

poj 2752 Seek the Name

【搜索】

HDOJ  1242【BFS】

【Polya定理】

HDOJ  1812

HDOJ  2084

HDOJ  2647

HDOJ  3923

POJ 2154

POJ  2409

POJ  2888

【矩阵快速幂】

HDOJ  4686

你可能感兴趣的:([置顶] 题目收集)