字符串-Manacher
Mitsuha_
Rush to the dead summer
展开
-
ACM-ICPC 2018 南京赛区网络预赛-I:Skr(manacher+Hash)
A number is skr, if and only if it’s unchanged after being reversed. For example, “12321”, “11” and “1” are skr numbers, but “123”, “221” are not. FYW has a string of numbers, each substring can prese...原创 2018-09-02 10:53:22 · 376 阅读 · 0 评论 -
hihocoder#1602 : 本质不同的回文子串的数量(manacher+Hash)
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串S,请统计S的所有子串中,有多少个本质不同的回文字符串?注意如果两个位置不同的子串满足长度相同且对应字符也都相同,则认为这两个子串本质上是相同的。输入 一个只包含小写字母的字符串S。对于30%的数据,S长度不超过100。对于60%的数据,S长度不超过1000。对于100%的数据...原创 2018-09-02 10:44:56 · 1403 阅读 · 0 评论 -
HDU-6230:Palindrome(manacher+树状数组)
Palindrome Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem Description Alice like strings, especially long strings. For each string, she has a special ev...原创 2018-08-27 20:40:25 · 241 阅读 · 0 评论 -
hihocoder#1589 : 回文子串的数量(manacher)
hihocoder#1589 : 回文子串的数量(manacher)给定一个字符串S,请统计S的所有|S| * (|S| + 1) / 2个子串中(首尾位置不同就算作不同的子串),有多少个是回文字符串?原创 2017-10-11 23:27:22 · 1587 阅读 · 0 评论