AC自动机(Trie图)
传送门输入
每个输入文件有且仅有一组测试数据。每个测试数据的第一行为一个整数N,表示河蟹词典的大小。接下来的N行,每一行为一个由小写英文字母组成的河蟹词语。接下来的一行,为一篇长度不超过M,由小写英文字母组成的文章。对于60%的数据,所有河蟹词语的长度总和小于10, M<=10对于80%的数据,所有河蟹词语的长度总和小于10^3, M<=10^3对于100%的数据,所有河蟹词语的长度总和小于10^
原创
2017-12-23 20:22:22 ·
633 阅读 ·
1 评论