2016ACM/ICPC亚洲区大连站-重现赛 B
题目如下给你一个长度为 n 的字串,之后 n 行每行输入 a 然后输入 a 个 ai 代表 字串的第 i 位可以为 a0-----aa。最后输入主串,问主串中包含了多少个可行的字串,输出字串。 字符串判断题。。开始想用 kmp 但是发现 没有重复性的话就会超时。。所以这道题用了一个 bitset 来优化一种 shift_and 算法。。 首先我们了解一下 bitset ...