随笔分类 - 数据结构-LCT
摘要:壹、题目描述 传送门 to LUOGU 贰、一些思考 目测 \(\tt LCT\) . 对于一条路径,设点排下来是 \(p_1,p_2,p_3,...,p_k\),那么这条路径的 \(E\) 的值即为 \[ \sum_{i=1}^kp_i\times i\times (k-i+1)\over {k\
阅读全文
摘要:$\text{update on 21/8/17}:$处理了一下排版问题,以及新增 \(\rm LCT\) 做法。 如果没有原题测试,还不知道这道题还要被咕多久......本来就已经咕了一个寒假了...... 壹、题目描述 ¶ 传送门 to LOJ 贰、题解 ¶ 启发式合并 最长公共后缀,很难不让人
阅读全文