LKP '18 Contest 2 D:The Zagonetka Machine(SA + ST表 + 二分)
题目传送门
题目大意:
给一个字符串,当一个子串既是它的前缀也是它的后缀时,称其为一个特殊子串,注意,该串本身也是一个特殊串
要统计这种串的出现的总次数
应该有很简单的做法但是我不会(毕竟zzq把这题秒了。。。)
嗯,官方题解是kmp的性质,反而zzq也是SA,但是都比我简单
曾经判断是否为特殊串我用的hash,O(1)比较
然后被教做人了
更新数据之后被hack成瓜皮
事实上可...
原创
2018-12-31 18:45:58 ·
377 阅读 ·
0 评论