最近的文章
2017 ACM-ICPC Beijing Regional 总结
emmm 最后一场,果然还是写点什么记录一下吧。
DAY 0 # 到宾馆已经晚上八点了,惊讶得发现宾馆和15年来参加regional的是同一个,于是戳了下当时和我们一起来的@Always队的三个已经毕业的学长,求了波rp2333
2014 Xi'An ACM-ICPC Regional Contest Problem G. The Problem to Slow Down You (回文自动机(模块化写法))
http://codeforces.com/gym/100548
题意: # 切换面板:标签 标签 添加新标签  回文自动机、 给2个字符串,问2个字符串中,相等并且都是回文串的对数。
bzoj 2160: 拉拉队排练 (回文自动机+快速幂)
2160: 拉拉队排练 # Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1938 Solved: 743 [Submit][Status][Discuss]
ural 1960. Palindromes and Super Abilities (回文自动机,统计本质不同的回文串个数)
http://acm.timus.ru/problem.aspx?space=1&num=1960
题意: # 给一个字符串S,依次输出字符串S的所有前缀中,本质不同的回文串个数。
BZOJ 2565: 最长双回文串 (回文自动机)
Description # 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。
hdu 3948 | 2011 Multi-University Training Contest 11 The Number of Palindromes (回文自动机模板题)
http://acm.hdu.edu.cn/showproblem.php?pid=3948
题意: # 给一个字符串,问本质不同的回文子串的个数。
UOJ #103. 【APIO2014】Palindromes (回文自动机模板题)
http://uoj.ac/problem/103
题意: # 给你一个由小写拉丁字母组成的字符串 s。我们定义 s 的一个子串的存在值为这个子串在 s 中出现的次数乘以这个子串的长度。
poj 3415 Common Substrings (后缀自动机+parent树上的lazy标记)
http://poj.org/problem?id=3415
题意: # 给出两个字符串,问公共长度大于等于k的子串个数(只要两个串的位置不同就认为是不同)