2017年6月4日
Codeforces 802I Fake News (hard)
摘要： Codeforces 802I 题意：统计所有不同子串出现次数的平方的和。 想法：建一个SAM，$Ans=\sum (step[i]-step[fa[i]])*right[i]^2$ 阅读全文
posted @ 2017-06-04 20:39 Oncle_Ha 阅读(267) 评论(0) 推荐(0) 编辑
UOJ#130 【NOI2015】荷马史诗 K叉哈夫曼树
摘要： 【NOI2015】荷马史诗 链接：http://uoj.ac/problem/130 因为不能有前缀关系，所以单词均为叶子节点，就是K叉哈夫曼树。第一问直接求解，第二问即第二关键字为树的高度。 阅读全文
posted @ 2017-06-04 17:43 Oncle_Ha 阅读(338) 评论(0) 推荐(0) 编辑