摘要: "洛谷题目传送门" 神仙思维题。 对于两个字符串的匹配问题,似乎之前蒟蒻写的 "HAOI2010最长公共子序列题解" 中提到的建网格图模型是一种套路? 给一个稍微强一点的样例(把字母换成了ABC) 它所对应的网格图如下(横轴代表$s$,纵轴代表$t$,显示的点表示可达状态) 我们首先可以大致确定,所 阅读全文
posted @ 2018-09-28 15:35 Flash_Hu 阅读(475) 评论(0) 推荐(2) 编辑