TieWay59的博客

回文自动机 PAM https://oi-wiki.org/string/pam/#_4 临时口胡 因为来不及做了，先组一套题目，感受一下题型。 回文自动机（2018ACM-ICPC南京赛区网络赛: I. Skr） 长度为n的数字串，只包含数字1~9，求所有本质不同的回文串代表的整数之和 例如：“1232111”：ans = 1+11+111+2+3+232+12321 = 12681 可以预处前缀和，然后记录每个回文串的位置。 2019杭电多校二 I Love Palindrome Strin

对后缀自动机的一些理解与思考，深刻的内容不会，只搞一些粗浅的东西。