----后缀自动机 - 随笔分类(第2页) - 扩展的灰(Extended_Ash)

Jzoj4439 不是回文串

摘要：我倒是觉得上面那一问难一点呢。。。。下面一个SAM就没掉了，上面还要加上倍增和马拉车size为right集合大小，mx为最大长度，跑出parent树，OK搞定#include#include#include#define N 2000010using namespac... 阅读全文

posted @ 2017-10-06 20:41 扩展的灰(Extended_Ash) 阅读(104) 评论(0) 推荐(0)

Jzoj4439 不是回文串

摘要：我倒是觉得上面那一问难一点呢。。。。下面一个SAM就没掉了，上面还要加上倍增和马拉车size为right集合大小，mx为最大长度，跑出parent树，OK搞定#include#include#include#define N 2000010using namespac... 阅读全文

posted @ 2017-10-06 20:41 扩展的灰(Extended_Ash) 阅读(108) 评论(0) 推荐(0)

摘要：题意：给一个字符串，对于每个位置i，求出最短满足的子串[l,r]使得i∈[l,r]且这个子串只出现一次，输出这个子串的长度神(shui)题，AC后看了下别人的code发现全都是后缀数组（难看）可能是因为我太弱了所以只想到SAM的算法做法：建立SAM，求出parent树... 阅读全文

posted @ 2017-09-20 20:55 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0)

摘要：题意：给一个字符串，对于每个位置i，求出最短满足的子串[l,r]使得i∈[l,r]且这个子串只出现一次，输出这个子串的长度神(shui)题，AC后看了下别人的code发现全都是后缀数组（难看）可能是因为我太弱了所以只想到SAM的算法做法：建立SAM，求出parent树... 阅读全文

posted @ 2017-09-20 20:55 扩展的灰(Extended_Ash) 阅读(108) 评论(0) 推荐(0)

Jzoj1309 最长二重串

摘要：给你一个字符串，要你求出最长的至少出现两次的子串这个题呢，很明显是SA啦是SAM的裸题！帅气简介高大上的SAM出现啦（比难看的SA好到不知道哪里去了）#include#include#include#define N 400010using namespace ... 阅读全文

posted @ 2017-09-19 21:56 扩展的灰(Extended_Ash) 阅读(122) 评论(0) 推荐(0)

Jzoj1309 最长二重串

摘要：给你一个字符串，要你求出最长的至少出现两次的子串这个题呢，很明显是SA啦是SAM的裸题！帅气简介高大上的SAM出现啦（比难看的SA好到不知道哪里去了）#include#include#include#define N 400010using namespace ... 阅读全文

posted @ 2017-09-19 21:56 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0)

Misakaの抱枕