XYM-AC之路

纯粹是套模板，我只想在这里保存模板，真是太神奇了，是我这几天唯一1y的题，这个模板早点有的话，上次比赛就可以用了。。。#include#include#include#include #define FOR(i,a,n) for(int i=a;i<n;++i)#d

E. Prefix SumTime Limit : 6000/3000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 115   Accepted Submission(s) : 30Font: Times New Roman | Verdana | Georgi

后缀数组号称字符串处理神器，不过发现好多人都只会用模板，其实这不是我们学算法的本质，我们学习算法的本质应该理解其实现原理，并加以实现，特别是算法，更讲究的是一种思想。一年前的我也是只会用别人的模板，最近却静下心来，研究了一下后缀数组，自己写了一份自己的模板。我基本上是跟着连教的ppt来学习的，当然也少不了百度，先讲一下基本概念。(这里大量引用了连教的ppt)基本定义：子串  注:串

这篇文章看的人还是挺多的，为了提升大家的阅读快感，特地写了这markdown版。希望大家会喜欢。还可以去我的新blog里看这篇文章【前言】 后缀数组号称字符串处理神器，不过发现好多人都只会用模板，其实这不是我们学算法的本质，我们学习算法的本质应该理解其实现原理，并加以实现，特别是算法，更讲究的是一种思想。一年前的我也是只会用别人的模板，最近却静下心来，研究了一下后缀数组，自己写了一份自己的模板