梦，才是最真的现实

摘要： 题意描述不太好，说好是A+B,却可以B+A，虽然理论上是这样，但我觉得题意说清楚些比较好我的做法和网上的题解不一样，比如asdf sdfg我把第一个字符串接在第二个的后面，形成sdfgasdf，长度一共为8，然后找next【8】，next【8】就是最长公共串的长度（为什么是这样，请看题解poj 27... 阅读全文

摘要： 很有意思的一道题，一看感觉无从下手，后来一想，其实把匹配串复制一遍，然后用KMP搜一遍就行了、#include#include#include#define val 100005int lens,lenp,next[val];char s[val*2],p[val];bool kmp();int m... 阅读全文

摘要： 这个题可以增进对NEXT数组的理解，next【k】表示这个k前面有next【k】个字符和从0开始的k个字符相等，那么我们只要从最后开始查找，先查找next【len】，然后找到了最长的那个，然后x=next【len】，查找next【x】，为什么从前面查找等价于从后面呢？因为next【len】表示最后面... 阅读全文

摘要： 这是个有环的最小费用最大流（简直就是A计划的简化版）主要说下从cxlove那学来的构图方法，对于环，环上的每个节点的出度和入度都是相等的，由于每个点只经过一次，所以我们可以将点二分（1——N，N+1——2*N），然后创造一个原点和汇点，原点到每个点（1——N)的容量为1（表示入度为1）每个点（N+1... 阅读全文