特殊位置kmp匹配--bzoj4641: 基因改造
传送门!
将每个数变成当前位置减上一次出现的位置,用kmpkmpkmp匹配,但要注意如果当前位置减上一次出现位置的差超过了匹配长度则视为没有出现过,要特判
#include<iostream>
#include<cstdio>
#include<algorithm&
原创
2018-10-22 16:18:57 ·
210 阅读 ·
0 评论