后缀自动机题目整理

1. 洛谷P1368 (工艺) 求最小表示

2. 洛谷P3804 (模板) 统计单词出现次数,right集合大小

3. SPOJ8222 (NSUBSTR-Substrings) 简单动态规划

4. APIO2014  (回文串) 后缀树,倍增

5. SPOJ1812 (LCS2) 最长公共子串

6. TJOI2015   (弦论) 字典序第k大,贪心

7. AHOI2013  (差异) 后缀树,反串,LCA

8. BZOJ2555 (Substring) LCT,Parent树

9. NOI2015    (品酒大会) 后缀树,逆序更新

10. HAOI2016 (找相同字符) 广义SAM,统计出现次数

11. JDOJ2939 (SAM) 广义SAM,统计子串个数

12. USACO17DEC(Standing...) 广义SAM,DFS,细节处理

13. BZOJ3277 广义SAM,Parent树

14. ZJOI2015 (诸神...) 广义SAM,DFS,语文

15. SDOI2016(生成魔咒)后缀自动机模板题

16. NOI2018 (你的名字) 68pts,后缀自动机匹配问题

17. NOI2018 (你的名字) 100pts ,线段树合并,可持久化,匹配问题

18. CF666E (Forensic Examination)广义SAM, 线段树合并

19. CTSC2012 (熟悉的文章)广义SAM,二分答案,单调队列

 
 
posted @ 2019-02-13 00:09  EM-LGH  阅读(355)  评论(0编辑  收藏  举报