2018年1月12日
后缀自动机转后缀树模板
摘要： 终于找到教程了，现在来写一发题目：Jzoj4072(bzoj3998)弦论 第一问其实非常好写，连空间都不需要多开一倍，只需要sa数组rank数组和height数组就好了，dfs一次可以求出#include#include#include#include#define N 1000010using ... 阅读全文
posted @ 2018-01-12 19:38 扩展的灰(Extended_Ash) 阅读(280) 评论(0) 推荐(0) 编辑
后缀自动机转后缀树模板
摘要： 终于找到教程了，现在来写一发题目：Jzoj4072(bzoj3998)弦论 第一问其实非常好写，连空间都不需要多开一倍，只需要sa数组rank数组和height数组就好了，dfs一次可以求出#include#include#include#include#define... 阅读全文
posted @ 2018-01-12 19:38 扩展的灰(Extended_Ash) 阅读(209) 评论(0) 推荐(0) 编辑