洛绫璃

摘要： 又被poj教育了一晚上, ll 取膜会t就离谱, 淦 阅读全文

摘要： P4248 [AHOI2013]差异 题面 传送门 题解 把式子拆了, 成了两部分, \(\sum len(T) - 2\sum_{1≤i<j≤n} lca(T_i, T_j)\) 第一部分就是长度 n * (n - 1) * (n + 1) >> 1 第二部分是所有字串lca长的和的两倍, sam 阅读全文

摘要： 题面 自己去看吧 题解 明显的广义后缀自动机, 关键怎么算, 只能按字符串出遍历每个节点 再根据link去标记节点, 最后根据标记去算贡献 struct EXSAM { //trie一样的空间 N * M, 再建自动机为 N * M << 1 static const int N = 1e5 + 5 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 牛客练习赛74 这次我是真的nt, 1h前四题, 之后一直发呆 看出来了E是弗洛伊德, 怎么也调不出来, 比赛结束一看 我的三重循环的第三重是错的, 还是理解不够, 对这些小算法还是理解有点偏差, 明明应该是 rep(j, 1, n) 被我硬是写成了 rep(j, i + 1, n) 这怎么可能跑出 阅读全文

摘要： 第三届“传智杯”全国大学生IT技能大赛 T160507 A - 课程报名 提议模拟, 就不放代码了 B - 期末考试成绩 模拟题意 T160509 C - 志愿者 自己手写个排序函数就行 T160510 D - 终端 写个map存每个字串的时间, 输出的时候先放到另一个容器里排序输出即可 T1605 阅读全文

摘要： 阅读全文

摘要： 树上SA 就着例题讲吧, 不然不好说 例题 题目描述 给定一颗以 1 为根包含 n 个节点的树，保证对于 2∼n 的每个节点，其父亲的编号均小于自己的编号。 每个节点上有一个的字符，一个节点所代表的字符串定义为从当前节点一直到根节点的简单路径上经过的所有字符连起来形成的字符串。 请你给这些字符串按照 阅读全文

摘要： 阅读全文