2018年8月23日
2017中国大学生程序设计竞赛-哈尔滨站 Solution
摘要： A - Palindrome 题意：给出一个字符串，找出其中有多少个子串满足one-half-palindromic 的定义 思路：其实就是找一个i, j 使得 以i为中轴的回文串长度和以j为中轴的回文串长度都大于j - i + 1 先Manacher 预处理出以每个字符为中轴的最长回文串长度，然后 阅读全文
posted @ 2018-08-23 17:08 Dup4 阅读(409) 评论(0) 推荐(0) 编辑