盗版柯南

摘要： 大概题意: 给你两个字符串m,n让你找到一个让这两个字符串成为其子串的最短字符串str,并且输出这种字符串有多少种构建方式这题属于dp,并且涉及到他们最大公共子序列,记为s 首先能想到的是s同样是目标字符串str的子串,那么现在把s固定,把mn串的其... 阅读全文