摘要:
测试地址:Palindrome题目大意:求一个把一个字符串分割成两部分的方案,使得前面的部分包含的本质不同的回文子串数是后面的部分包含的本质不同的回文子串数的两倍,输出前面的部分所包含的字符数,如果有多个方案,输出全部方案中前面部分字符数的乘积,对10^9+7取模,如... 阅读全文
摘要:
测试地址:Palindrome题目大意:求一个把一个字符串分割成两部分的方案,使得前面的部分包含的本质不同的回文子串数是后面的部分包含的本质不同的回文子串数的两倍,输出前面的部分所包含的字符数,如果有多个方案,输出全部方案中前面部分字符数的乘积,对10^9+7取模,如... 阅读全文
摘要:
测试地址:回文串做法:这道题可以用Manacher+后缀数组来做,但是很慢,于是本人用了一个上午去学习了回文自动机(Palindromic Automaton,PAM)这个东西,它是一个可以接受字符串的所有回文子串的自动机,并且可以很方便地求出所有本质不同的回文子串的... 阅读全文
摘要:
测试地址:回文串做法:这道题可以用Manacher+后缀数组来做,但是很慢,于是本人用了一个上午去学习了回文自动机(Palindromic Automaton,PAM)这个东西,它是一个可以接受字符串的所有回文子串的自动机,并且可以很方便地求出所有本质不同的回文子串的... 阅读全文