Jayun

摘要： 题目大意： 给定字符串 \(S\)，求有多少对不相交的回文串。 对于 \(100\%\) 的数据，\(1 \leq |S| \leq 10 ^ 5\)。 正文： 设 \(pre_i,suf_i\) 分别表示以 \(i\) 为开头的回文串的个数和以 \(i\) 为结尾的回文串的个数，那么答案就是： \ 阅读全文

摘要： AC 自动机： 介绍： 用 Trie 维护模式串的前缀。 自动机快速的原因就在于失配指针 \(\mathrm{fail}_i\)，它指向 \(i\) 的最长后缀。 对于构建 \(\mathrm{fail}_i\)，找到其父节点 \(\mathrm{fa}\)，一直跳 \(\mathrm{fail}\ 阅读全文