摘要：
模拟赛遇到了一道字符串匹配题，用 Hash 暴力拿了 50，赛后才知道是 KMP 板子题，发现自己 KMP 一直没学会过，于是有了这篇文章。 不适合新手入门，只适合学过的人复习。 KMP 算法学习笔记 约定记号 字符串 \(S\) 为主串，也就是要在 \(S\) 中查找其他串。 字符串 \(P\) 阅读全文
摘要：
2021.9.30 Timeline 4 点起床，北校门口集合，5 点出发 路上断断续续睡觉，清醒后决定听课 11 点左右到达南京，办理住宿 12 点吃午饭 12 点 40 到达培训地址，准备模拟赛 13 点整到 16 点 30 分，模拟赛，题目较为基础，但是一想到自己基础题还不会做就更自闭了 17 阅读全文
该文被密码保护。 阅读全文
摘要：
Hash Long Long Message 解题报告 性质：如果存在一个长度为 len 的相同子串，那么一定存在一个长度为 len - 1 的相同子串 于是可以二分查找，通过哈希判断是否存在 代码实现 双模太慢过不去，小模数会被卡，只能自然溢出 typedef unsigned long long 阅读全文
摘要：
搜索题目 专项题解 P4206 [NOI2005] 聪聪与可可 题意简述 给定无向图，以及聪聪和可可的初始位置。 聪聪要抓可可，聪聪先走，可可后走。聪聪一个单位时间内可以走一到两步，每次都是选择最靠近可可的点走，如果有多个距离可可相同的点则选择标号最小的。 可可单位时间只能走一步，并且等概率的选择附 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
欢迎各位有权限的小伙伴光临 =w= ZROI、QBXT 等线上权限比赛 绝大部分情况是本场比赛参加的人数，一个正整数。 如果不支持查看人数，则会在此处写明。 「端点星」等线下权限比赛 绝大部分情况是本场比赛「官方发布题解」文档的 sha1 值。仅含有小写字母和数字。 在 Linux, macOS, 阅读全文
该文被密码保护。 阅读全文