Codeforces Round #545 (Div. 2) D. Camp Schedule(KMP next匹配)
D. Camp Schedule今天!终于学会KMPKMPKMP了!!题意:给你010101串sss,ttt,任意改变串sss的字符顺序,求构造一个字符串ccc满足ttt在ccc中的出现次数最多。题解:首先求出串sss的000和111数量,其次利用KMPKMPKMP里的nextnextnext数组,如果会KMPKMPKMP的话,就知道,实际上nextnextnext数组就是模式串的公共前缀后...
原创
2019-03-11 23:42:29 ·
232 阅读 ·
0 评论