摘要：题意：给你 k 个模板串，然后给你一些字符的出现概率，然后给你一个长度 l ，问你这些字符组成的长度为 l 的字符串不包含任何一个模板串的概率。思路：AC自动机+概论DP首先用K个模板构造好AC自动机。题目上说长L的新串的子串不包含任何一个K串，其实就是说在构造好的树中，从根往下走L步都不包含K个模... 阅读全文

摘要：在文本串中找出现次数最多的子串。思路：AC自动机模板+修改一下print函数。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10... 阅读全文

摘要：ac自动机模板题链表写法： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define T_size 1000000 7 #define P_size 50 8 #define Total_p 10000... 阅读全文

摘要：题意：给定M个数，每次可以插入序列一个数；再给N个数，表示在插入第几个数时输出一个数，第一次输出序列中最小的，第二次输出序列中第二小的……以此类推，直到输出N个数。分析：因为输出时是按照先输出最小的，再输出第二小这样的方式输出的，相当于依次输出一个有序序列中的值。但因为这个序列不是固定不变的，而是不... 阅读全文