Trie树&kmp&AC自动机&后缀数组&Manacher

Trie

   计数+Trie,读清题意很重要 https://vjudge.net/problem/UVALive-5913

 

kmp

 

AC自动机

  模板:https://vjudge.net/problem/UVA-11488

  https://vjudge.net/problem/UVA-11019

  https://vjudge.net/problem/UVA-11468

  https://vjudge.net/problem/UVALive-4670

  强大的AC自动机+DAG https://vjudge.net/problem/UVALive-3907(求不包含禁止子串的最长串,要将AC自动机看做有向无环图)

  AC自动机+dp(神题) https://vjudge.net/problem/UVALive-4126(求包含n个特定子串的字符串数量)

 

后缀数组

  裸模板 https://vjudge.net/problem/HihoCoder-1403

 

字符串的最小表示法

  推荐论文 https://wenku.baidu.com/view/0e1a6013a216147917112820.html

  题目 https://vjudge.net/problem/UVALive-2755

 

Mancher

  Manacher瞎搞 https://vjudge.net/problem/UVALive-4975

 

posted @ 2018-09-29 10:24  wa007  阅读(167)  评论(0编辑  收藏  举报