BPM136

一个匹配模式是由一些小写字母和问号'?'组成的一个字符串。当一个由小写字母组成的字符串s，长度和匹配模式长度相同，并且在对应的每一位都相等或模式串相应位置是'?'，则称字符串s与这个模式相匹配。例如："abc"与"a?c"匹配地，但不与"a?b"或"abc?"相匹配。 现给你 M 个匹配模式，它们长度相同，问恰好与其中有 K 个模式相匹配的字符串有多少个？（答案模1000003） 当然窝实际上

无聊做下比赛。并没有报名，只是帮别人做做而已 最终他A了2题然后顺利前20 最开始以为位置不同算多种，心想这不是SB的DP题嘛，然后发现第二个输出WA掉了= = 然后想到的是既比较那啥的做法，用后缀数组做lcp，然后直接处理答案，显然可以但是代码量稍微有点大 然后wxy怒水hash过掉了，然而并没有卡hash技术高的人出现在他的房间里面，然后就A掉了  看起来Chais老司机的做法应该也