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...