qq_43639554的博客

寒假集训第三天 今天了解了一下KMP算法，今天来讲一下算法大概，算是看自己理解的怎么样。4 首先 我们不看代码，单独看我们自己怎么处理这个代码 我们人工处理的时候 目标abcdefabc的话，子序列 abcf的时候 在比较玩abcd与abcf发现不一样的时候，我们不会把目标单独的跳一格到目标的bcde再去比较，而是直接跳到最后一段abc 因为很简单，他与我们的子序列有相同的片段， 这就是 KMP...

欧拉筛法的一些笔记 看了一些大牛的心得，总结了一下自己的心得 代码所示： #include<iostream> using namespace std; #define maxn ; int main() { int sum=1; int prime[maxn]; int vis[maxn]; for(int i=2;i<maxn;i++) { if(!vis[i]) pri...