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