题单：字符串

 字符串模式匹配

---

 

P1308 [NOIP2011 普及组] 统计单词数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

P3375 【模板】KMP字符串匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 

字典树

---

 

2503 -- Babelfish (poj.org)

3630 -- Phone List (poj.org)

Problem - 1251 (hdu.edu.cn)

2513 -- Colored Sticks (poj.org)

3761 -- Bubble Sort (poj.org)

 

AC自动机

---

 

Problem - 2222 (hdu.edu.cn)

Problem - 2896 (hdu.edu.cn)

2778 -- DNA Sequence (poj.org)

Problem - 2243 (hdu.edu.cn)

 

后缀数组

---

 

3261 -- Milk Patterns (poj.org)

3882 -- Stammering Aliens (poj.org)

1743 -- Musical Theme (poj.org)

3294 -- Life Forms (poj.org)