2017年12月6日
HDU 6230 Palindrome ( Manacher && 树状数组)
摘要： 题意 : 给定一个字符串S，问你有多少长度为 n 的子串满足 S[i]=S[2n−i]=S[2n+i−2] (1≤i≤n) 参考自 ==> 博客 分析 : 可以看出满足题目要求的特殊回文子串其实是根据 n 以及 2*n-1 对称的，如图所示 如果我设第一个对称点为 i 第二个为 j ，p[i] 为以 阅读全文
posted @ 2017-12-06 17:04 qwerity 阅读(320) 评论(0) 推荐(0) 编辑