2022 年 8月 23 日随笔档案 - naiji

2022年8月23日

摘要：扩展kmp 扩展kmp处理的问题: 字符串S和字符串T,求S的每个后缀与T的最长公共前缀 nxt数组与kmp的不一样 char S[N], T[N]; int n, m, nxt[N], extend[N]; //nxt[i]表示从T[i]开始的后缀与T的最长公共和前缀 //extend[i]表示从阅读全文

posted @ 2022-08-23 10:19 naiji 阅读(16) 评论(0) 推荐(0) 编辑

树链剖分

摘要：树链剖分本质上是将一个树变成多条链,转化成线段树,对树的操作转化成对线段树操作. 树链剖分详解（洛谷模板 P3384） - ChinHhh - 博客园 (cnblogs.com) 模板题: P3384 【模板】轻重链剖分/树链剖分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文

posted @ 2022-08-23 10:12 naiji 阅读(15) 评论(0) 推荐(0) 编辑