「HAOI2016」找相同字符
知识点: SA，线段树，广义 SAM 给定两字符串 \(S_1, S_2\)，求出在两字符串中各取一个子串，使得这两个子串相同的方案数。 两方案不同当且仅当这两个子串中有一个位 ......![]()
「AHOI2013」 差异
知识点: SA，线段树，单调栈 给定一长度为 \(n\) 的字符串 \(S\)，令 \(T_i\) 表示从第 \(i\) 个字符开始的后缀，求： \[\sum_{1\le i<j\le n}\{\operatorname{len ......「双串最长公共子串」SP1811 LCS - Longest Common Substring
知识点: SAM，SA，单调栈，Hash 原题面 Luogu 来自 poj 的双倍经验 给定两字符串 \(S_1, S_2\)，求它们的最长公共子串长度。 \(|S_1|,|S_2|\le 2.5\times 10^5\)。 29 ......![]()
P4081 [USACO17DEC]Standing Out from the Herd P
知识点: 广义 SAM 随便「口胡」一下居然「过」了。 比较考验「代码能力」，第一次感觉「大模拟」没有白写（（（ 还有这个「符号」实在是太「上头」了。 在线构造广义 SAM，推荐 ......「THP3考前信心赛」题解
目录 写在前面 A 未来宇宙 B 空海澄澈 C 旧约酒馆 算法一 算法二 D 博物之志 算法一 算法二 算法三 比赛地址：THP3 考前信心赛。 感谢原出题人的贡献：第一题 CF ......![]()
ZOJ 4082 Little Sub and his Geometry Problem题解
f(u,v)：x小于等于u且y小于等于v的点才对f有贡献，每个这样的点贡献(u-x)+() =f(u_2,v_2)" class="mathcode" src="//bbsmax.ikafan.com/static/L3Byb3h5L2h0dHBzL ......![]()
csp-s模拟测试50(9.22)「施工（单调栈优化DP）」·「蔬菜（二维莫队？？？）」·「联盟（树上直径）」
改了两天，终于将T1,T3毒瘤题改完了... T1 施工（单调栈优化DP） 考场上只想到了n*hmaxn*hmaxn的DP，用线段树优化一下变成n*hmaxn*log但显然不是正解 正解是很**的单 ......BZOJ 3576: [Hnoi2014]江南乐 (SG函数)
题意 有nnn堆石子,给定FFF,每次操作可以把一堆石子数不小于FFF的石子平均分配成若干堆(堆数>1>1>1). 平均分配即指分出来的石子数中最大值减最小值不超过11 ......【HNOI2014】江南乐
题面 题解 知识引入 - \(SG\)函数 任何一个公平组合游戏都可以通过把每个局面看成一个顶点，对每个局面和它的子局面连一条有向边来抽象成这个“有向图游戏”。下面我 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章