字符串——回文自动机
# 字符串——回文自动机
pxlsdz
冲就完了!
展开
-
BZOJ 3676: [Apio2014]回文串 回文自动机模板
3676: [Apio2014]回文串Time Limit:20 SecMemory Limit:128 MBSubmit:4762Solved:2279[Submit][Status][Discuss]Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最...原创 2019-08-18 17:03:05 · 166 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 I. Skr (回文自动机+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...原创 2019-08-18 22:38:57 · 205 阅读 · 0 评论 -
HDU6599多校第二场 I Love Palindrome String 回文树+HASH
I Love Palindrome StringTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1454Accepted Submission(s): 545Problem DescriptionYou are...原创 2019-08-31 09:49:14 · 316 阅读 · 0 评论 -
2018 ACM-ICPC 南京站 M.Mediocre String Problem 回文树+二分hash/拓展kmp
Given two stringsssandtt, count the number of tuples(i, j, k)(i,j,k)such that1 \le i \le j \le |s|1≤i≤j≤∣s∣ 1 \le k \le |t|1≤k≤∣t∣. j - i + 1 > kj−i+1>k. Theii-th character ofssto t...原创 2019-08-19 22:01:30 · 260 阅读 · 0 评论 -
2019icpc南昌网络赛 G. Colorful String 回文自动机+区间种类数(树状数组)The Preliminary Contest for ICPC Asia Xuzhou 2019
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.InputThe input consists...原创 2019-09-07 21:14:56 · 232 阅读 · 0 评论 -
HDU 6586 String 序列自动机+思维判断
StringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3054Accepted Submission(s): 812Problem DescriptionTom has a string containi...原创 2019-10-11 08:49:01 · 413 阅读 · 0 评论