2016年6月24日
BZOJ_2754__[SCOI2012]_喵星球上的点名_(暴力+后缀数组)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2754 给出n个姓名串和m个点名串.求每个点名串在多少人的姓名中出现过(在名中出现或在姓中出现,不能跨越),以及最后每个人被点到多少次. 分析 这种解法是用后缀数组优化一下暴力,(优化了吗?)复杂 阅读全文
posted @ 2016-06-24 23:23 晴歌。 阅读(238) 评论(0) 推荐(0) 编辑
BZOJ_1031_[JSOI2007]_字符串加密_(后缀数组)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1031 长度为n的字符串形成环,枚举开头位置,得到n个长度为n的串,将这些串排序,然后按照顺序输出每一个串的最后一个字符. 分析 将原串复制一遍接在自己的后面,这样n个串都在总串里面出现了. 对于 阅读全文
posted @ 2016-06-24 23:10 晴歌。 阅读(180) 评论(0) 推荐(0) 编辑
BZOJ_1016_[JSOI2008]_最小生成树计数_(dfs+乘法原理)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1016 给出一张图,其中具有相同权值的边的数目不超过10,求最小生成树的个数. 分析 生成树的计数有一个什么什么算法... 我真的企图研究了...但是智商捉急的我实在看不懂论文... 所以最后还是 阅读全文
posted @ 2016-06-24 23:05 晴歌。 阅读(244) 评论(0) 推荐(0) 编辑