类似于LCS的递推方法，状态的定义和转移包括辅助数组都不难想， 但是细节很多，比如说一个字符的开始和终止要综合考虑两个串，以及对于只在一个串中出现的字符的考虑等等，细节参考代码 #include #include #include #include using namespace std;const int maxn = 5010;const int INF = 0x3f3f3f3f;char c...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。