jerans的博客

皮卡丘的梦想2 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 一天，一只住在 501 的皮卡丘决定发奋学习，成为像 LeiQ 一样的巨巨，于是他向镇上的贤者金桔请教如何才能进化成一只雷丘。 金桔告诉他需要进化石才能进化，并给了他一个地图，地图上有 n 个小镇，他需

https://vjudge.net/problem/26968/origin 题意：给一个串，问最少添加一个任意字符可以使其变成一个回文串 思路是拓展KMP，将串反过来匹配，利用extend数组，第一个可以拓展到有重叠部分的下标之前的就是要添加的 #include #include #include #include using namespace std; const int maxn=