DZYO的博客

图 基本概念 子图 诱导子图 团 最小染色 最大独立集 最小团覆盖 两个结论 弦图 概念 弦 弦图 两个结论 弦图的判定 单纯点 完美消除序列 算法CDQ大神的讲稿：弦图与区间图-陈丹琦图设有图G(V,E)G(V,E)基本概念子图G′(V′E′)G^{'}(V^{'}E^{'})是图G(V,E)G(V,E)的子图当且仅当V′∈V,E′∈EV^{'}\in V,E^{'} \in E诱导子图G′(V′

传送门题意： 给出一个由小写字母组成的字符串SS，问有多少由小写字母 构成的字条串S′S',满足 1:|S|′=|S||S|'=|S| 2:S′[L..R]S'[L..R]是回文串，当且仅当S[L..R]S[L..R]是回文串题解： http://foreseeable97.logdown.com/posts/194507-herbicidalontak2010palindromic-eq

题意： 给定一个长度为nnn的字符串的nxt数组（保证合法），以及字符集大小，求满足这个nxt数组的字符串的个数。 题解： 容易证明不等关系构成弦图。那么可以直接弦图染色用最大势解决。 考虑如何合并相等关系，利用增量构造的思想，我们只用合并与当前新加的字符串末尾相等的位置即可（即是nxt）。 #include <bits/stdc++.h> using namespace...