随笔分类 -  算法技巧——字符串 AC自动机

NewTrain1 T3: [NOI2011]阿狸的打字机
摘要：待填坑 阅读全文
posted @ 2019-07-28 22:34 LI_dox 阅读(115) 评论(0) 推荐(0)
USACO 2015 February Contest Gold T2: Censoring
摘要：题目大意 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表，列表里的n个单词记为t1...tN。他希望从S中删除这些单词。 FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小)，然后从S中删除这个单词。他重复这个操作直到S 阅读全文
posted @ 2019-07-19 16:27 LI_dox 阅读(177) 评论(0) 推荐(0)