摘要：
LOJ-2123 最短不公共子串 后缀自动机，子序列自动机 前几天做了一道GYM的最短非公共子串，利用子序列自动机性质DP来做，后来又发现了此题 HEOI2015 题意 给定小写字母串$A,B$ 计算 1.A的一个最短的子串，它不是B的子串 2.A的一个最短的子串，它不是B的子序列 3.A的一个最短 阅读全文
摘要：
LGR-084 C Reboot from Blue 贪心 DAG上DP最短路 题意 数轴上有$n$个加油站，第$i$个位于$x_i$，油价为每升$c_i$元 起点坐标$s$,终点$t$，车油箱一开始是空的，且保证起点处有加油站，假设箱子容量无限大，一升油可以走距离1 求出最小花费 \[ 1 \le 阅读全文