摘要:
模拟赛遇到了一道字符串匹配题,用 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, 阅读全文
该文被密码保护。 阅读全文