摘要： ``` /* poj3691 AC自动机 dp lcy 2017-9-24 给出多个危险基因串，再给出一个基因串，求最少修改几次基因串使得其上不包含危险基因串。 dp部分已给出超详细注释 最重要的一点，AC自动机上的每个点都对应一个状态，状态之间通过字符转移。(个人粗浅理解) */ #include #include #include #include #include #includ... 阅读全文

摘要： ``` /* hihocoder1586 线段树(裸) 实现一个数据结构，有如下操作： 1.询问[l,r]内ai*aj的最小值(i可以等于j) 2.修改某个点ai的值 17北京网络赛的题目，现场逗比写了四颗线段树分别维护正负数的最大最小值，两百行跪。 其实没有这么复杂，选择乘积的乘数时可以选同一个数，所以如果区间最小值为正，那么答案就是它的平方。 如果区间最小值为负，那么我们需要知道区间最大值。如... 阅读全文

摘要： ``` /* cf862a构造 异或 http://blog.csdn.net/lzc504603913/article/details/78041909 给你一个数k，让你用n个不同的非负整数异或出k。 首先要利用a^a=0,a^0=a这个性质 题目要求异或结果为x，由于x^0=x,我们只要用多个数凑出0即可 看了题解后，最开始想到的是1,2,3...n-2,(1 #include #incl... 阅读全文