2019年10月25日
2019.10.25字符串——zr
摘要： 题意： 给你两个字符串，由01组成；求他们两个的最短公共非子序列，要求字典序最小； 非公共子序列：都不是这两个字符串的子序列； 本人只会暴力啊，二进制枚举稳拿15分； 然而这道题其实是一个最短路题； 题解： 贪心考虑从前往后s1……si，维护一个j表示当前字符串已经匹配到t1……tj， 贪心考虑tj 阅读全文
posted @ 2019-10-25 17:57 AiRomance 阅读(169) 评论(0) 推荐(0) 编辑