MisDeer's blog

SCU - 4503板子题，依题意描述分为三个步骤 1. 求每个位置为中心的回文串，以及最大回文串 2. 求每个回文串的长度的异或前缀和 3. 求两个异或前缀和异或的最大值 （xor-Trie） 然后用快速幂算出 JD，再和 FJD比大小即可注意一下 Trie上要先插入一个 0#pragma comment(linker, "/STACK:102400000,102400000") #i

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，预处理