mmp
什麼二分 也太難了
先記著，
回來再寫
wa了30幾發，每天早上醒來都要敲一遍這個題，真是懷疑人生。連續5天，後來發現gcc不能過，c++可以？？？
這，，，，mmp
#include#includeusing namespace std;
const int m=3e5+7;
int x[m],y[m],c[m],sa[m],rk[m],n,m,s[m],a[m],height[m];
void get_sa()
for(int i=1;i<=n;i++)rk[sa[i]]=i;
int k=0;
for(int i=1;i<=n;i++)
}bool isok(int x) else
}return 0;
}int main()
if(l<5)puts("0");
else printf("%d\n",l);
} return 0;
}
樓教主男人八題之poj1743
這題是學習羅的字尾陣列中看到的，是我寫的字尾陣列的第三題，叫做字尾陣列的簡單應用，可憐我還是弄了半天才解決。題目大意 尋找串中最長的不重疊的重複子串，給定的整數範圍是1 88，這個最長重複子串有可能是經過置換得到的，置換方法就是加上或減去乙個整數k 解題思路 這裡借用大牛的思路，只需要把串中相鄰兩個...
nyoj137 取石子（三） 樓教主男人八題之一
思路 一堆時，n態。兩堆時，當兩堆數量相同，p態，不同為n態。三堆時，先手可以變成兩堆一樣的，必勝n態。此時可以總結規律 堆數為偶數可能且石子數都是兩兩相同的，為p態。分析四堆時，當四堆中兩兩數量一樣的情況是p態，有一些數量不一樣的情況 x y z k 可以通過拿k並分配剩下的石子，讓四堆兩兩相同，...