看了兩個小時才看懂，恩其實主要考的是這個知識點，變形過程不太難，整理了一下模板
#include#define mod 1000000007
#define for(i,m,n) for(int i=m;i<=n;i++)
#define ll long long
#define inf 0x3f3f3f3f
#define lan(a,b) memset(a,b,sizeof(a))
#define sqr(x) (x*x)
using namespace std;
const int maxn = 2e6+5 ;
const int n = 10 ;
long long power(long long a,long long b)//a的b次冪
return ans;
}ll ans=0;
int _next[maxn][n] ;//_next指標，_next指標和字典樹類似，指向的串為當前串兩端加上同乙個字元構成
int fail[maxn] ;//fail指標，失配後跳轉到fail指標指向的節點
int cnt[maxn] ;
int num[maxn] ;
int len[maxn] ;//len[i]表示節點i表示的回文串的長度
int s[maxn] ;//存放新增的字元
int n ;//字元陣列指標
int p ;//節點指標
ll pin[maxn];
int newnode ( int l )
void init ()
int get_fail ( int x )
void add ( int c )
last = _next[cur][c] ;
cnt[last] ++ ;
} void count ()
char s[maxn];
int main()
count();
printf("%lld\n",ans);
}return 0;
}
ACM ICPC 2018徐州賽區網路預選賽
a題 hard to prepare 待更新b題 be,ge or ne 待更新c題 cacti lottery 待更新d題 easy math 待更新e題 end fantasy vix 待更新f題 features track t組樣例。每組樣例輸入n，代表有n個frames，編號0 n 1，接...
F csgo（計蒜客 聯盟周賽）
題目描述 著名第一人稱射擊遊戲 csgo 因其優秀的平衡性，爽快的射擊感和科學的戰術配比贏得了世界廣大玩家的好評。在一局遊戲中，分為兩個陣營，他們的目標就是消滅全部的對方敵人。現在你是其中的一名玩家，不幸的是，你突然遭遇了許多個站成一橫排，身高不同的敵人。這種時候，用 瞄準對方的頭部進行 爆頭 一擊...
計蒜客初賽3練習賽
計蒜客初賽5之前選了初賽3的題強行練手，確實這道題對思維的要求不低，要求轉換思路，價值挺大。初賽5成功晉級後，將未完成的 補完，完結此次初賽之旅。思路 這題明顯是個模擬題，模擬兩個小車的位置。不過，一開始準備寫個程式專門判斷小車位置，考慮到小車方向，時間，並單獨處理碰撞和碰牆情況，由於還看存在半點碰...