//单词游戏.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。///*http://ybt.ssoier.cn:8088/problem_show.php?pid=1528https://loj.ac/p/10106来自ICPCCERC1999/2000，有改动。有N个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘

D.CatowiceCity--（2-sat)2-sat简介也就是有0/1两种状态，最后必须要每个人有一种状态，并且选够n个。一般是设立两个点x,x+n然后判断是否有矛盾。不同这题建图后会发现x和x+n这两个图是没有交集的，所以只需要建立一个图。至于是人还是猫，只需要确定最后一个，就可以了，也就是color最

给定两个字符串 s 和p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符

题意：存在字符串s，t（初始使都为"a"），有1，2两种操作方式1.将s后面+d个字符串x2.将t后面+d个字符串x操作完成后，询问是否可以改变字符串s，t中字符顺序，使得s字典序小于t若可，输

P8435【模板】点双连通分量#include<bits/stdc++.h>usingnamespacestd;constintN=5e5+5;constintM=4e6+6;inth[N],ne[M],e[M],tot;voidadd(intfrom,int

传送门类比一下模板题，其实我们只需要把扩展域并查集再扩展成\(k\)个即可但有个问题，当改变一条边的颜色，导致不能构成二分图时，我们就不能操作；但在线段树上，我们的操作不