hubingshan

摘要： 字符串 BZOJ4979 字符串大师 根据 $p_i$ 可以得出 $kmp$ 数组 模拟 $kmp$ 过程 可以得到字符相等或不等关系 done LOJ 10035 模板。。。 [NOI2014] 动物园 求出 $fail$ 数组 匹配过程中同时维护一个小于等于 $n/2$ 的指针 统计答案即可 [ 阅读全文

摘要： 图论 经典题 $n$个点，求它包含指定边的生成树的个数$ans=n^{m-2}\prod a_i$ CF1229E 考虑记忆化搜索，有效状态比较少 所以能过。。。 ucup21J Triangle City 发现图上每个点的度数都是偶数 我们可以找到起点到终点的最短路，删去 这样起点终点的度数就变成 阅读全文