后缀自动机题目整理

后缀自动机题目整理

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，语文

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