nike0good |Oier&ACMer | 熟能生巧

裸manacher我竟然写跪了…………一个地方（偶数）没写清楚……我OOXOXOXOXXOXO#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define For(i,n) for(int i=1;i<=n;

4975 - Casting SpellsTime limit: 3.000 seconds Casting spells is the least understood technique of dealing with real life. Actually, people find it quite hard to distinguish between a real spe

最长回文Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9660    Accepted Submission(s): 3353Problem Description给出一个只由小写英文字符a,b,c...y,z组成

Hotaru's problemTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2432    Accepted Submission(s): 841Problem DescriptionHotaru Ichijou

N<=500000显然wwRwwRww^Rww^R 本身就是偶数回文串 设它为(x−2l+1,x−l),(x−l+1,x),(x+1,y),(x+l+1,x+2l)(x-2l+1,x-l),(x-l+1,x),(x+1,y),(x+l+1,x+2l) 枚举这个回文串的中点xx，找最大的y使y−py≤x且x≤y≤x+px/2y-p_y \leq x 且 x \leq y \leq x+p_x /