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