cggwz的信息飞船

为什么要写这个算法？ 看了看NOIP考点 这好像是省选的知识点诶 我作为一个今年11月份考完NOIP就AFO的OIer，我看这干啥？ 我们还是要把目标放长远一点，我也不敢打包票，我一生中不会遇到这个算法。 对吧？ 而且，还能提高自己的信息学素养！多好。 那么这个方法是怎么来的呢？ 我做一道题（下面会粘的练习题）时，发现了这个算法，去网上找博客，但是那个人讲得很迷，另一个人又讲得很长，...

寻找主人 这道题是最小表示法的裸题 你不知道最小表示法？赶紧戳这里 看完你就会写了 代码如下： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=1000005; char a[maxn],b[maxn]; //int...