字符串-回文自动机
brav0
练习算法两年半的ACM选手
展开
-
回文自动机模板
回文自动机每个节点代表了一个回文串 能求出来的有: 1 本质不同的回文串的个数(tot - 1) 2 每种回文串出现的次数(cnt数组) 3 每种回文串的长度 (len数组) 4 以当前节点为后缀的回文串个数 (sed数组) 5 每个回文串在原串出现的位置 (record数组) #include <bits/stdc++.h> using namespace std; ...原创 2019-06-04 23:24:17 · 408 阅读 · 3 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 Colorful String (回文自动机)
The value of a stringssis equal to the number of different letters which appear in this string. Your task is to calculate the total value of all the palindrome substring. Input The input consists...原创 2019-09-07 20:59:41 · 591 阅读 · 0 评论