摘要：
写了一半 没了啊啊啊 重新写的 思路： 先不考虑后缀自动机 （我不会啊）那这道题只能用后缀数组了 先把原串倒一下 后缀－＞前缀 相当于每回在前面加了一个字母 求不同的子串个数 首先 正常的求子串个数我们是会的 SPOJ 705 但是这道题比较坑 它让你每回都... 阅读全文
摘要：
思路： f[i][a][b][c][d] 表示在第i天 昨天1矿吃的是a 前天1矿吃的是b 昨天2矿吃的是c 前天2矿吃的是d 的最优解暴力转移 哦 需要优化一下空间… 变成i%2 就好了//By SiriusRen#include #include #include usin... 阅读全文
摘要：
思路： 可以把题目转化成 给你一些沿坐标轴方向的线段 让你求交点个数 然后就线段树+扫描线 搞一搞 （线段不包含断点 最后+n 这种方式 比线段包含断点+各种特判要好写得多）//By SiriusRen#include #include using namespace std;... 阅读全文