2014年10月22日

ural 1297 O(nlogn) 后缀数组求最长回文字串

摘要： 把原串复制一份反过来接在原串后面，中间用没出现过的字符隔开，然后跑后缀数组，在原创枚举每一个位为回文中心（分奇偶讨论），则回文串长度相当于原串与反串对应位置的lcp，所以先用ST预处理，然后查询。复杂度O(nlogn)#include#include#include#include#include... 阅读全文

posted @ 2014-10-22 18:17 wanggp3 阅读(224) 评论(0) 推荐(0) 编辑

后缀数组模板 DA & Dc3

摘要： //DA O(nlogn) 大概6倍空间#include#include#include#include#include#include#include#include#include#include#include#include#define rep(i,n) for(int i=0;i=a;... 阅读全文

posted @ 2014-10-22 00:40 wanggp3 阅读(399) 评论(0) 推荐(0) 编辑

导航