比起前面hnoi的gt考試，貌似這題是多模式串。。然後我滾去學ac自動機了。。發現還是很好寫的。。（ac自動機部分見筆記）搞出自動機之後，f[i][j]表示自動機上第i個節點匹配到第j個字元不可讀文字的數量，然後自己yy一下轉移……
#include#include#include#define n 10005
#define m 105
#define p 10007
using namespace std;
int i,j,t,n,m,nd,ans=0,t=1,a[n][27],next[n],end[n],que[n],f[n][m];
char s[m];
void ins(char *s)
{ int i,now=1,len=strlen(s);
for (i=0;i
bzoj1030 JSOI2007 文字生成器
傳送門 思路 直接算好像比較困難，所以考慮先算不可讀的串的個數，再拿總串數去減。不可讀的串的數量就是在ac自動機上走m步而不經過結尾節點 包括結尾點和fail指向結尾點的節點 的路徑條數。這個怎麼求呢？設f i j 表示走i步，現在在j號節點的路徑條數。那麼f i j 可以轉移f i 1 son j...
bzoj1030 JSOI2007 文字生成器
time limit 1 sec memory limit 162 mb submit 2891 solved 1193 submit status discuss jsoi交給隊員zyx乙個任務，編制乙個稱之為 文字生成器 的電腦軟體 該軟體的使用者是一些低幼人群，他們現在使用的是gw文字生成器v...
bzoj1030 JSOI2007 文字生成器
jsoi交給隊員zyx乙個任務，編制乙個稱之為 文字生成器 的電腦軟體 該軟體的使用者是一些低幼人群，他們現在使用的是gw文字生成器v6版。該軟體可以隨機生成一些文章 總是生成一篇長度固定且完全隨機的文章 也就是說，生成的文章中每個位元組都是完全隨機的。如果一篇文章中至少包含使用者們了解的乙個單詞，...