Richard_whr

2025年7月1日

摘要：欢迎补充/斧正！模板争取用最简洁的语言描述算法。字符串 KMP 功能：求所有前缀的最长非平凡公共前后缀。常见套路：连边 \(i \rightarrow ne_i\)，形成失配树，所有 border 是根链。建立转移自动机。下一位没有的字符从父亲转移，下一步有的直接走过去。从小到大转移即可阅读全文

posted @ 2025-07-01 22:01 Richard_whr 阅读(8) 评论(0) 推荐(1)

线性规划

摘要：线性规划阅读全文

posted @ 2025-07-01 12:01 Richard_whr 阅读(5) 评论(0) 推荐(1)

2025年5月26日

山东集训

摘要：山东集训阅读全文

posted @ 2025-05-26 23:06 Richard_whr 阅读(24) 评论(1) 推荐(2)

2025年5月20日

集合幂级数在子图计数上的应用

摘要：集合幂级数在子图计数中的应用阅读全文

posted @ 2025-05-20 22:08 Richard_whr 阅读(43) 评论(2) 推荐(2)