2019 Multi-University Training Contest 2 task:8/8/12

HDU6599

• 分类：PAM,manacher/hash
• 题意：给定字符串，一个字符串满足条件当且仅当本身是回文串且前一半也是回文串，求每个长度满足条件的串个数
• 解法：直接manacher求出每个点最长的回文串，建立pam时对pam上每个点存下他的长度lenth以及在原串中的位置pos，pam上每个新点，通过lenth和pos和manacher求出的回文串长度来判断该点的回文串是否满足条件，最后遍历parent树，统计所有满足条件的节点
• 评论：不熟PAM，开始还以为不能这么做

无

ABC175，TCO20R3B

AGC047E, ABC175D, ABC175E, TCO20R3B[300 / 500 / 1000]

无

ABC175，TCO20R3B

Educational Codeforces Round 93 C,D,E,F,G

ABC175 A,B,C,D,E