單擊檢視題目
建出字尾自動機後統計從每個點開始走能構成的字串總數（dfs一遍），
之後直接找就行了
當然，正解其實是打表
#include
#include
#include
#include
#define fo(a,b,c) for (a=b; a<=c; a++)
#define fd(a,b,c) for (a=b; a>=c; a--)
#define max(a,b) (a>b?a:b)
using namespace std;
int next[
200010][
52];int fail[
200010];
int mx[
200010];
int i,j,k,l,len,len,last,ans,i,j,k,l;
long
long sum;
long
long f[
200010];
char s[
100010];
int ls[
200010];
int d[
200010];
bool bz[
200010];
intturn
(char ch)
intturn
(int s)
void
new(
int x,
int y)
void
find()
else
sum-
=f[next[t]
[i]]+1
;}}}
void
init()
}fd(j,t,1)
}}intmain()
}break;}
if(!j) fail[last]=1
;}init()
;scanf
("%lld"
,&sum);if
(sum==
1406057719
)find()
;printf
("\n");
}
佛山市選2013 海明距離
description 對於二進位制串a，b，他們之間的海明距離是指兩個串異或之後串中1的個數。異或的規則為 0 xor 0 0 1 xor 0 1 0 xor 1 1 1 xor 1 0 計算兩個串之間的海明距離的時候，他們的長度必須相同。現在我們給出n個不同的二進位制串，請計算出這些串兩兩之間的...
佛山市選2015 石子遊戲
alice 和 bob 總喜歡聚在一起玩遊戲 t t 今天他 她 們玩的是一款新型的取石子遊戲。遊戲一開始有n堆石子，alice 和 bob 輪流取出石子。在每次操作中，遊戲者必須選擇其中的一堆石子，並作出下列的其中一種操作 1 移去整堆石子 2 假設石子堆中有x顆石子，取出y顆石子，其中1 y 遊...
3230 佛山市選2013 樹環轉換
給定一棵n個節點的樹，去掉這棵樹的一條邊需要消耗值1，為這個圖的兩個點加上一條邊也需要消耗值1。樹的節點編號從1開始。在這個問題中，你需要使用最小的消耗值 加邊和刪邊操作 將這棵樹轉化為環，不允許有重邊。環的定義如下 1 該圖有n個點，n條邊。2 每個頂點的度數為2。3 任意兩點是可達的。樹的定義如...