2021年3月4日
差分约束系统学习笔记
该文被密码保护。 阅读全文
posted @ 2021-03-04 20:10 RioTian 阅读(0) 评论(0) 推荐(0) 编辑
KMP 复习笔记
摘要： KMP 学习（复习）笔记 KMP（Knuth-Morris-Pratt）是算法竞赛中常用的字符串匹配算法之一，它可以有效地利用失配信息来使得匹配全过程中不回溯，从而在线性时间内完成匹配。 本文已有前置算法讲解（来自刘毅学长）：Here 原理 设模式串 pattern 为 "utqqutnu"，目标串 阅读全文
posted @ 2021-03-04 19:57 RioTian 阅读(88) 评论(0) 推荐(0) 编辑