先对给出的字符串建立AC自动机。也是也可以说是trie图，一个状态图。 那么只要解出所有节点的概率就可以了。但是由于这些节点并没有明确的先后关系，而是构成了一个环的关系，所以只能有高斯来解出概率。 构造扩展矩阵的时候：（分为根节点1和一般节点i） 因为根节点出现的概率为1，所以对根节点方程构造出一个完整的方程。 MAT[1][1]=MAT[1][n+1]=1，设一共有n个节点，表明到达这

Description Input 注意 是0<=P Output Sample Input Sample Output HINT  30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , l, m≤ 10. 题解：          对所有玩家的串建立AC自动机.