Qquun

摘要： POI 2006 OKR-Periods of Words Solution: Wating... Code: #include<bits/stdc++.h> using namespace std; const int N=1000005; int n; char s[N]; int Next[N 阅读全文

摘要： NOI 2014 动物园 Solution: $Kmp$的性质考察。 1.将i所包含的所有前缀次数通过递推统计出来，仔细观察会有$50$分暴力跳$Next$的做法，跳到第一个$pos*2<=i$即可，但是理论复杂度过不去。 2.考虑先将i所包含的所有前缀次数通过递推统计出来，再做一遍求$Next$数 阅读全文