摘要：
题目传送门 传送门I 传送门II 题目大意 给定一棵带边权有根树，修改一条边的边权的代价是修改前和修改后的值的绝对值之差。不能将一条边的边权改为负数。问使得根节点到所有叶节点的距离相等的最小代价。 题目传送门 传送门I 传送门II 题目大意 给定一棵带边权有根树，修改一条边的边权的代价是修改前和修改 阅读全文
摘要：
题目传送门 传送站I 传送站II 题目大意 阿狸有一个打字机，它有3种键： 向缓冲区追加小写字母 P：打印当前缓冲区（缓冲区不变） B：删除缓冲区中最后一个字符 然后多次询问第$x$个被打印出来的串在第$y$个被打印出来的串中出现多少次。 题目传送门 传送站I 传送站II 题目大意 阿狸有一个打字机 阅读全文
摘要：
题目传送门 快速的通道I 快速的通道II 题目大意 给定一堆短串，和一个文本串，问哪些短串在文本串中出现的次数最多。 题目传送门 快速的通道I 快速的通道II 题目大意 给定一堆短串，和一个文本串，问哪些短串在文本串中出现的次数最多。 我觉得刘汝佳的做法，时间复杂度有问题。只是似乎这道题短串串长太短 阅读全文
摘要：
题目传送门 快速的vjudge传送门 快速的UVa传送门 题目大意 给定两个矩阵S和T，问T在S中出现了多少次。 题目传送门 快速的vjudge传送门 快速的UVa传送门 题目大意 给定两个矩阵S和T，问T在S中出现了多少次。 不会AC自动机做法。 考虑一维的字符串Hash怎么做。 对于一个长度为$ 阅读全文