这是一个AC自动机+dp的问题，在中间的串的处理可以枚举中断点来插入自动机内来实现，具体参见代码。

　　在这题上不止为何一直MLE，一直找不到结果（lyf相同写法的代码消耗内存较少），还好考虑到这题节点应该不会过多，可以少开一点节点数。

　　代码如下：

1 #include 
     
        2 using namespace std;  3 //const int N = 5e4 + 5;  4 //const int MAX_Tot = 6 * 20 * 20 + 6 * 20 + 100;  5 const int MAX_Tot = 500;  6 typedef long long ll;  7 const int mod = 998244353;  8   9 int T, n, L; 10 void add(int &a, int b) 11 { 12     a += b; 13     if(a >= mod) a -= mod; 14     if(a < 0) a += mod; 15 } 16 struct Aho 17 { 18     struct state 19     { 20         int nxt[2]; 21         int fail; 22         int ed, vis; 23     }stateTable[MAX_Tot]; 24  25     int size; 26  27     queue
      
        que; 28  29     void init() 30     { 31         while(que.size()) que.pop(); 32         for(int i=0;i
       
        = len) break;153     }154     if(!can) return ;155     fenge = f;156     if((fenge+1) * 2 <= len)157     {158         for(int i=0;i