LOSER_琪

摘要： ``` c++ #include #define maxn 100005 using namespace std; char str[maxn],s[maxni) r[i]=min(max_r-i,r[2*pos-i]); else r[i]=0; while(i+r[i]+1=0&&s[i+r[i]+1]==s[... 阅读全文

摘要： ``` c++ include define maxn 100005 using namespace std; int next[maxn],extend[maxn]; void getnext(char str) { int pos=0; int l=strlen(str); next[0]=l; 阅读全文

摘要： 题目链接： "HDU 1166 敌兵布阵" Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的 阅读全文