摘要：acm博弈论基础总结 常见博弈结论 Nim 问题：共有N堆石子，编号1..n，第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。 结论：对于一个局面，当且仅当a[1] xor a[2] xor ...xor a 阅读全文

摘要：模板链接 字符串模板 KMP EXKMP Trie 可持久化Trie树+DFS序 01Trie Manacher 字符串哈希 2019上海网络赛G题 17 SA(后缀数组) 最大不重叠相似子串 求两个字符串长度不小于 k 的公共子串的个数 SAM (后缀自动机) 洛谷p3975 求字典序第K小串 动 阅读全文

摘要：订票咨询管理系统 设计编制一个订票管理系统，考虑旅客不同的要求。例如，选择不同的交通工具，希望在旅途中的时间尽可能地短，期望旅费尽可能省，或要求中转次数最少等。为旅客提供两种或三种最优决策。车票基本信息包括：车次、出发站、终点站、额定票数、已订票人数、金额、座位号、发车时间、到站时间等。 基本功能与 阅读全文