1444: [Jsoi2009]有趣的游戏

Time Limit: 10 Sec  Memory Limit: 64 MB

Submit: 1126  Solved: 394

[][][]

Description

Input

注意 是0<=P

Output

Sample Input

Sample Output

HINT

 30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , l, m≤ 10.

Source

分析：

就是建出Trie图然后构造转移方程高斯消元一发...

然后我好像之前写的AC自动机的构建有些问题，并没有根节点向根节点转移的边，所以貌似出了一些问题...

代码：

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          //by NeighThornusing namespace std;const int maxn=10+5,maxm=maxn*maxn+5;int n,l,m,tot,head,tail,q[maxm],id[maxn],vis[maxn];double t[maxn],a[maxm][maxm];char s[maxn];struct Trie{	int cnt,fail,nxt[26];}tr[maxm];inline int insert(char *s){	int p=0;	for(int i=0;i
         
        
       
      
     

　　

---

By NeighThorn