总结
今天是字符串专题，美好的一天从字符串开始。阿巴啊把啊把。智商下线，想不出什么词。
膜拜将字符串掌握得炉火纯青的大佬。（是谁呢？先膜就是了）
Manacher
感觉思路和 z 函数好像哦。
【模板】manacher 发现还没写过模板，写一下。
[SNCPC2019] Paper-cutting 在二维上面的，但是和一维差不多，很好，用 string 能过。
回文自动机 PAM
众所周知，一个字符串不同的回文子串最多 n 个。
但是我们先来了解一下什么是自动机。
自动机是一种数学模型。
放一个博客，无聊的时候可以看：计算复杂性（1）Warming Up: 自动机模型。
[APIO2014] 回文串 做过，放在这里。
鸽一道题：待做 Codeforces 932G Palindrome Partition
后缀数组
【模板】后缀排序 板题，再打一遍，要注意排序的时候更新每个位置的值要取位置不是排名。
【模板】后缀自动机（SAM） 后缀数组做法。单调栈搞一下。
P2852 [USACO06DEC] Milk Patterns G 后缀数组板题。
后缀自动机
还是先将就那个板子来。
看了 OI Wiki，感觉对 SAM 又有了梗清晰的认知。大概就是每个节点对应一种状态，要转移，每个状态包含一个最大的字符串和一些连续的后缀，边就是转移，指针指的就是前一个。
感觉豁然开朗，茅塞顿开！好神奇！
保序回归问题
先是普通链上的情况：P4331 [BalticOI 2004] Sequence 数字序列
DAG 的情况：
待做！！！
线性规划问题
单纯形算法。
对偶。
不是很懂，哈，呵，等着吧。
后记
我爱字符串！字符串有一种古板的美丽！
一语子串不知意，翻来覆去却相同。
不知重重有多少？后缀星光耀眼红。