AC_AuTomaton
谭茜'PS
华东师范大学软件工程2018级学生
展开
-
工厂工作手册
题目描述 工厂工作手册,你听说过么?小明把工厂工作手册全部摘抄了下来并把它变成了一个长度不超 过 10^5 的字符串 S,小明还有一个包含 n 个单词的列表,列表里的 n 个单词记为 t1⋯tN。 他希望从 S 中删除这些单词。 小明每次在 S 中找到第一个出现的列表中的单词,然后从 S 中删除这个单词。他重复这个操作 直到 S 中没有列表里的单词为止。需要注意的是删除一个单词后,后面的紧...原创 2019-08-02 18:07:03 · 155 阅读 · 1 评论 -
Poj 2778 [AC自动机,矩阵乘法]
题意 有m种DNA序列是有疾病的,问有多少种长度为n的DNA序列不包含任何一种有疾病的DNA序列。(仅含A,T,C,G四个字符) •样例m=4,n=3,{“AA”,”AT”,”AC”,”AG”} •答案为36,表示有36种长度为3的序列可以不包含疾病 首先申明,这道题我自己也没想出来,是看了这位朋友的博客才豁然开朗的。深感奇妙,自己记录下来以表敬意。 https://blog.csdn.net/m...原创 2019-09-13 10:31:16 · 126 阅读 · 0 评论