摘要：今天学习了一下回文自动机，吊打$manacher$有没有（~~除了空间~~） 回文自动机基于这两个性质： 1.一个长度为$n$的字符串的本质不同回文子串是$O(n)$级别的 2.在一个字符串后增加一个字符后，最多新增$1$个本质不同回文子串 这两条性质都可以用归纳法证明 于是我们想到用一个结点来代表 阅读全文

摘要：一道很好的圆方树入门题 感谢 "PinkRabbit" 巨佬的博客，讲的太好啦 首先是构建圆方树的代码，也比较好想好记 注释写的还算详细$QWQ$ 考虑这一题怎么做 题目大意 给你一张无向图，让你求这样的有序三元组$$的个数，使得存在一条简单路径依次经过$s,c,f$ Solution 首先我们把圆 阅读全文