后缀自动机SAM

Tags：字符串

作业部落

博主暂时还没有学完，跟踪dalao

先呈上题单

• [x] [hihocoder1441]后缀自动机一·基本概念 http://hihocoder.com/problemset/problem/1441
• [ ] [hihocoder1445]后缀自动机二·重复旋律5 http://hihocoder.com/problemset/problem/1445
• [ ] [hihocoder1449]后缀自动机三·重复旋律6 http://hihocoder.com/problemset/problem/1449
• [ ] [hihocoder1457]后缀自动机四·重复旋律7 http://hihocoder.com/problemset/problem/1457
• [ ] [hihocoder1465]后缀自动机五·重复旋律8 http://hihocoder.com/problemset/problem/1465
• [ ] [hihocoder1466]后缀自动机六·重复旋律9 http://hihocoder.com/problemset/problem/1466
• [ ] [Luogu3804]【模板】后缀自动机
• [ ] [SPOJ-DISUBSTR]Distinct Substrings
• [ ] [SPOJ-NSUBSTR]Substrings
• [ ] [CF700E]Cool Slogans https://www.luogu.org/problemnew/show/CF700E
• [ ] [BZOJ4516][SDOI2016]生成魔咒
• [ ] [SPOJ-LCS]Longest Common Substring
• [ ] [SPOJ-LCS2]Longest Common Substring II
• [ ] [SP7258 SUBLEX]Lexicographical Substring Search
• [ ] [BZOJ3998][TJOI2015]弦论
• [ ] [BZOJ3277]串
• [ ] [BZOJ3926][ZJOI2015]诸神眷顾的幻想乡
• [ ] [BZOJ2806][CTSC2012]熟悉的文章(Cheat)
• [ ] [BZOJ1396&2865]识别子串
• [ ] [HEOI2015]最短不公共子串 https://www.luogu.org/problemnew/show/P4112
• [ ] [BZOJ2780][SPOJ8093]Sevenk Love Oimaster
• [ ] [CF666E]Forensic Examination
• [ ] [HihoCoder1413]Rikka with String
• [ ] [BZOJ2555]SubString
• [ ] [BZOJ5137][Usaco2017 Dec]Standing Out from the Herd

后缀自动机学习笔记

原文：https://www.cnblogs.com/xzyxzy/p/9186759.html