Skip to main content

Posts

2018

2017

2017 ACM-ICPC Beijing Regional 总结

·3 mins
emmm 最后一场,果然还是写点什么记录一下吧。 DAY 0 # 到宾馆已经晚上八点了,惊讶得发现宾馆和15年来参加regional的是同一个,于是戳了下当时和我们一起来的@Always队的三个已经毕业的学长,求了波rp2333

BZOJ 2565: 最长双回文串 (回文自动机)

·2 mins
Description # 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。

hdu 3518 Boring counting (后缀自动机)

·4 mins
http://acm.hdu.edu.cn/showproblem.php?pid=3518 题意: # 给一个字符串,问字符串中,至少出现2次且不相交的本质不同的子串有多少个。本质不同给的子串是说存在至少一位的字母不同。