前言：记住manacher是一个很简单的算法。首先我们来了解一下回文字串的定义：若一个字符串中的某一子串满足回文的性质，则称其是回文子串。（注意子串必须是连续的，而子序列是可以不连续的）那么若给定一长度为n的字符串，要求出最长回文子串的长度，怎么做呢？首先想到的是暴力搜索，我就不赘述思路了。那如果n特别大呢？10的7次...

给定一个由N个元素组成的整数序列，现在有两种操作：1adda在该序列的最后添加一个整数a，组成长度为N+1的整数序列2mid输出当前序列的中位数中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数中较小的那个）例1：1213141516中位数为13例2：135710111...

题意：给出n个模式串和一个文本串，问在文本串中出现了几个模式串。思路：AC自动机裸题；看过n个版本的AC自动机后终于理解了代码是如何实现的。再一次体会到光懂得原理和能利用原理解决问题之间的巨大的鸿沟。代码：#include<iostream>#include<cstdio>#include<...

原文链接http://www.cnblogs.com/zhouzhendong/p/8672131.html　　有$n$个元素，第$i$个元素有$a_i$、$b_i$、$c_i$三个属性，设$f(i)$表示满足$a_jleqa_i$且$b_jleqb_i$且$c_jleqc_i$的$j$的数量。对于$din[0,n)$...

<script>varfade=function(node){   varlevel=1;   varstep=function(){      varhex=level.toString...