摘要:
后缀数组+单调栈。膜了Tunix http://www.cnblogs.com/Tunix/p/4211675.html。然后就是我一般是在后面加一个很小的数然后数组就不会越界了。(后缀数组开始还打错了qwq 3238: [Ahoi2013]差异 Description Input 一行,一个字符串 阅读全文
摘要:
后缀数组+二分答案+离散化。(上次写的时候看数据小没离散化然后一直WA。。。写了lsj师兄的写法。 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的 阅读全文