題目大意：給定乙個長度為 n 的字串，求前 k 個長度為奇數的回文子串的長度的乘積是多少。
題解：利用回文自動機，將所有長度的回文串和個數求出來，按照長度排序進行模擬即可。
**如下
// luogu-judger-enable-o2
#include using namespace std;
const int maxn=1e6+10;
const int mod=19930726;
typedef long long ll;
ll fpow(ll a,ll b)
char s[maxn];
int n; ll k;
struct nodet[maxn];
struct pam
void extend(int c,int i)
lst=trie[p][c],++sz[lst];
}void solve()
sort(t+2,t+tot+1,(const node &x,const node &y));
}}pam;
int main()
if(t[now].sz<=k)ans=ans*fpow(t[now].len,t[now].sz)%mod,k-=t[now].sz;
else ans=ans*fpow(t[now].len,k)%mod,k=0;
++now;
}printf("%d\n",ans);
return 0;
}
P1659 國家集訓隊 拉拉隊排練
艾利斯頓商學院籃球隊要參加一年一度的市籃球比賽了。拉拉隊是籃球比賽的乙個看點，好的拉拉隊往往能幫助球隊增加士氣，贏得最終的比賽。所以作為拉拉隊隊長的楚雨蕁同學知道，幫助籃球隊訓練好拉拉隊有多麼的重要。拉拉隊的選拔工作已經結束，在雨蕁和校長的挑選下，n位集優秀的身材 舞技於一體的美女從眾多報名的女生中...
洛谷P5049 洛谷P5022 題解 旅行
原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...
洛谷練習P2279 P1346
2020年，人類在火星上建立了乙個龐大的基地群，總共有n個基地。起初為了節約材料，人類只修建了n 1條道路來連線這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話，我們稱基地a到基地b的距離為d。由於火星上非常乾燥，經常引發火...