摘要：
同NOI2013快餐店（NOI出原题？），下面代码由于BZOJ栈空间过小会RE。 大致是对每个连通块找到环，在所有内向树做一遍DP，再在环上做两遍前缀和优化的DP。 阅读全文
摘要：
先用KMP求出所有可以放的位置，然后两个值分别处理。 最大值： 贪心，4!枚举放的先后位置顺序，2^3枚举相邻两个串是否有交。 若有交，则后一个的起始位置一定是离前一个的结束位置最近的位置，无交也一样。 最小值： 首先去掉被其它串包含的串，因为肯定可以和其它串放同样的位置。 将所有串从长到短排序方便 阅读全文