Hackerrank Sequential Prefix Function
题目链接:https://www.hackerrank.com/contests/w22/challenges/sequential-prefix-function
这竟然是一道水题,当时打比赛时竟然没有好好看题。。。悲哀。。。题目大意有两种操作,分别是在字符串末尾加上一个字符或者删掉字符串的末尾的字符,要求动态维护kmp。
n≤2∗105n\le 2*10^5解法1首先可以建出一棵AC自动机,
原创
2016-08-17 17:33:15 ·
611 阅读 ·
3 评论