2017年10月5日
Hihocoder #1602 : 本质不同的回文子串的数量 manacher + BKDRhash
摘要： #1602 : 本质不同的回文子串的数量 #1602 : 本质不同的回文子串的数量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串S，请统计S的所有子串中，有多少个本质不同的回文字符串？ 注意如果两个位置不同的子串满足长度相同且对应字符也都相同，则认为这 阅读全文
posted @ 2017-10-05 14:54 meekyan 阅读(851) 评论(0) 推荐(1) 编辑