摘要：
题面 Description 话说练习后缀数组时，小C 刷遍 poj 后缀数组题， 各类字符串题闻之丧胆。就在准备对敌方武将发出连环杀时，对方一记无中生有，又一招顺 手牵羊，小C 程序中的原字符数组就被牵走了。幸运的是，小C 早已经求出了 SA[]，为了 能东山再起，迅速 A 掉此题，他希望各位忠臣 阅读全文
摘要：
"传送门" 解题思路 $orz$出题人的神仙做法。本蒟蒻看不懂，就水个求补图再二分图染色的方法来$%1%$出题人。 首先我们对图中$m$个关系连边，发现这样是没法做的，因为我们最后要关注的是谁和谁不能在一起，这个限制是比较大的。所以我们考虑建一个补图，就是把原来没有的边加边，原来存在的边断掉。这样$ 阅读全文