![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Manacher
mis_deer
Make_myself.
展开
-
[SCU 4503] TooEasy Or TooDifficult (Manacher+xor-Trie)
SCU - 4503板子题,依题意描述分为三个步骤 1. 求每个位置为中心的回文串,以及最大回文串 2. 求每个回文串的长度的异或前缀和 3. 求两个异或前缀和异或的最大值 (xor-Trie) 然后用快速幂算出 JD,再和 FJD比大小即可注意一下 Trie上要先插入一个 0#pragma comment(linker, "/STACK:102400000,102400000")#i原创 2016-05-10 23:16:49 · 868 阅读 · 0 评论 -
[HDU 5785] Interesting (Manacher+差分静态区间更新)
HDU - 5785 给定一个字符串 SS,定义三元组 (i,j,k)(i,j,k),其中 1≤i≤j<k≤|S|1\le i\le j <k\le |S| S[i...j]S[i...j]与 S[j+1...k]S[j+1...k]为回文串时,代价为 i×ki\times k 求所有三元组的代价和首先对 SS求一遍 manacher,然后就能求出所有回文半径 枚举 jj,预处理原创 2016-08-03 15:39:54 · 598 阅读 · 0 评论