摘要：
题意： 给出患病的DNA序列，问序列长度为n的，且不包含患病的DNA序列有多少种 解析： 以给出的患病DNA序列建trie树 患病结点要用flag标记 对于长度为n的序列 位置i有四种 情况A C T G， buid的时候是从祖结点0开始的四种选择，如果tri树中存在某种选择，则顺着走下去，因为要防 阅读全文
摘要：
当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~ 但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要 阅读全文
摘要：
求一个字符串上有多少个匹配的单词 看着卿学姐的板子写的 指针形式： 数组形式： 阅读全文
摘要：
https://www.bilibili.com/video/av6295004?from=search&seid=4744549383249600114 还是看视频把。。 kmp是求一个串和另一个串的匹配 ac自动机就叼了///。。。emm。。是求多个串和一个串的匹配 先trie建树 把多个串放到 阅读全文