2018年1月24日
【BZOJ1006】神奇的国度（弦图）
摘要： 【BZOJ1006】神奇的国度（弦图） 题面 "BZOJ" 题解 直接参考 "弦图的做法" cpp include include include include include include include include include include using namespace std; 阅读全文
posted @ 2018-01-24 22:32 小蒟蒻yyb 阅读(376) 评论(0) 推荐(0)
弦图
摘要： 弦图 考试正好有一道题目可以用弦图的方法来做 所以就正好看一下$CDQ$的论文 "论文戳我看" 把中间的一些定义啥的直接蒯（手打）下来了 子图： 从一个图中随意选一些点，一些边组成的图 诱导子图： 从一个图的点集中选择一个子集，以及链接了子集中点的所有的边， 组成的子图 团： 一个子图，且是完全图 阅读全文
posted @ 2018-01-24 22:28 小蒟蒻yyb 阅读(954) 评论(2) 推荐(1)
【BZOJ2946】公共串（后缀数组）
摘要： 【BZOJ2946】公共串（后缀数组） 题面 权限题。。。 只有 "CJOJ" 题面啦 Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： 读入单词，计算最长公共子串的长度 Input 第一行是整数 n，1 include include include in 阅读全文
posted @ 2018-01-24 10:13 小蒟蒻yyb 阅读(398) 评论(0) 推荐(0)