bzoj 3574: [Hnoi2014]抄卡组

题意

一天闲着无聊的小L找来了当前正火爆的游戏《炉石传说》来玩，但是怎么打怎么输，于是他大喊一声“我要抄卡组！”就找来了游戏传说组第一名的游戏高手小H的直播来看。
但是小L家的网络技术还停留在拨号，看着直播画面又是卡顿又是花屏，他不给力的网络让他完全无法记录小H展示的给力的卡组。小L周围都是学霸没有人玩游戏想去帮他这个忙，但是学霸们热衷于讨论各种信息学问题。 于是他想到了一个方法：由于每次花屏的屏幕位置不一样，于是小H每次总能记录下卡组的一些部分，如果这样记录多次，不就有可能还原出小L想要的一个卡组么？但是存在的一个问题是，小H每次展示的卡组有可能不一样，所以他想知道他每次看直播抄下来几次的卡组碎片是否一致。 这样一来小H将他遇到的游戏问题抽象成这样一个学术问题让学霸（你）解决：’*’可以匹配任意长度个的字符（包含0个），问所有字符串是否两两匹配。

题解

但是对于第三种情况我没想到怎么写
如果你暴力匹配的话
那么如果我们把没有通配符的长度开到最大
然后没有通配符的串除了最后一位不出现a
最后一位是a
比如说bbbbbbb……bbbbba吧
然后给定剩下n-1个串，都是*a
然后就会进行n*最长字符串长度的比较
很明显是可以卡T的

就算加入一个开头字母的快速寻找优化
也是过不去的

然后就不知道怎么办了QAQ
留坑？

但是bzoj的数据太水了。。怎么搞怎么过。。

考虑到过于码农，并且写出来收获不大，我就不写了