首页 > TAG信息列表 > SHOI2011
P4287 [SHOI2011]双倍回文 回文自动机
P4287 [SHOI2011]双倍回文 题意 给定一个字符串\(S\)，求它的最长双倍回文子串长度，双倍回文串是一个回文串且它的前一半和后一半都是相同的偶回文串。 \(|S|\le 5\cdot 10^5\) 分析 建回文自动机的过程中求出一个\(trans\)指针，\(trans\)指针的含义是小于等于当前节点长度一半的最长[LuoguP4287][SHOI2011]双倍回文(回文自动机)
[LuoguP4287][SHOI2011]双倍回文(回文自动机) 题面 定义一个字符串为"双倍回文",当且仅当它是回文串,长度为4的倍数,且前一半和后一半的字符串都是回文串。如\(\texttt{abbaabba}\) 给出一个字符串\(S\),求它的最长双倍回文子串的长度。 \(|S|\leq 5 \times 10^5\) 分析 对于PAMCodechef Palindromeness 和 SHOI2011 双倍回文
Palindromeness Let us define the palindromeness of a string in the following way: If the string is not a palindrome, its' palindromeness is zero. The palindromeness of an one-letter string is 1. The palindromness of a string S of the length greater