2025年7月1日
国赛前纪要
摘要： 欢迎补充/斧正！ 模板 争取用最简洁的语言描述算法。 字符串 KMP 功能：求所有前缀的最长非平凡公共前后缀。 常见套路： 连边 \(i \rightarrow ne_i\)，形成失配树，所有 border 是根链。 建立转移自动机。下一位没有的字符从父亲转移，下一步有的直接走过去。从小到大转移即可 阅读全文
posted @ 2025-07-01 22:01 Richard_whr 阅读(30) 评论(0) 推荐(1)
线性规划
摘要： 线性规划 阅读全文
posted @ 2025-07-01 12:01 Richard_whr 阅读(54) 评论(0) 推荐(1)