这么早的CF已经很少见了。 CF1138A是的这题调了我半个小时。 别说了,丢人。 具体来说就是我写代码的时候 …
lp3809 【模板】后缀排序
我们考虑一下前缀排序。 很显然可以上一个后缀自动机。按顺序深度搜索输出即可。 那么对于后缀排序,只需要倒着插入 …
lp3804 【模板】后缀自动机
如题所示,这是一道模板题。 事实上,尽管后缀自动机有着较为强大和完整的功能,但它的实现却是比较简单的。 概括地 …
sp7586 NUMOFPAL
求一个字符串的回文子串个数。 凡是这类问题,优先考虑麻辣烫。 我们可以发现,依据题意,任意两个对称轴不同的回文 …
lp4555 国家集训队 最长双回文串
一开始以为是和最长双倍回文串一样的题,不过仔细看一下发现还是简单很多。 总之是麻辣烫(Manacher)的模板 …