Top_xiao的博客

Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 Input 一行由小写英文字母组成的字符串S。 Output 一行一个整数，表示最长双回文子串的长度。 Sample Input...

Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 Output 输出一个整数，为逝查回文子串的最大出现值。 Sample Input 【样例输入l】 abacaba 【样例输入2] www Samp...

先把 s 串倒过来。 然后 exkmp 搞一下，匹配每个后缀和 t 的前缀。 然后用 回文自动机求出来 以 i 这个字符结尾有多少个回文串。 #include<bits/stdc++.h> using namespace std; const int N = 2e6+100; char s1[N],s[N],s2[N],t[N]; int lens,lent,Next[N...

题意: 给你一个字符串,然后字符串中每个位置有可以换成 $. 每次只有一个位置换成 $ 问当有一个位置换成 $ 的时候,不同的回文串最多有多少个,且有多少个位置换成 $ 形成的不同的回文串最多 样例: 思路: 我们可以 用 回文自动机求出来不同的回文串的个数, 然后当我们修改一个位置成为 $ 的时候,有可能会减少回文串的个数,有可能不会. 如果这样回文串有多个,且他们不交,就不...

简单题意, 找两个字符串, A B, A, B 都是回文串, A 是 B 的子串, A 和 B 的位置任意,可以相同, f[x] 为 A 的长度为 x , 的 A B 的对数. 根据回文树的性质, 如果A 是B 的子串, 那么一定会有一条路径, B 找它的父亲,然后直接 fail 指向 A. 所以我们只要考虑, A 的子树, fail 指针指向 A 的那些节点的子树. ...