BZOJ2532 | CERC2010 Casting Spells

首先跑马拉车。 然后对于每个位置 我们求出他的回文对称半径 。比如说图上假设 是回文子串的中心(如果是偶数长度那就是中心的右侧),然后红色位置是子串的右末端,那么 <READ MORE>

JLOI2008 CODES

一天半,唉。。真该AFO了。 首先考虑我们可以DP,设状态 dp[i][j] 表示 第 个字符串  还需要匹配长度为 的前缀   可以得到的最短答案。 转移: 转移就是枚举一个字符串 <READ MORE>

#洛谷 P1026 统计单词个数

<READ MORE>