2018年3月15日
【BZOJ2434】阿狸的打字机（NOI2011）-AC自动机+树状数组
摘要： 测试地址：阿狸的打字机 做法：本题需要用到AC自动机+树状数组。 因为题目是一个多模式串的匹配问题，所以很快想到对所有输出的字符串建AC自动机。 根据AC自动机的性质，如果一个点能够通过fail" role="presentation" style="pos... 阅读全文
posted @ 2018-03-15 22:14 Maxwei_wzj 阅读(100) 评论(0) 推荐(0) 编辑