#51Nod1317

51Nod1317 相似字符串对 容斥原理 动态规划

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1317.html  称一对字符串(A,B)是相似的,当且仅当满足以下条件:  (1)字符串A和B都恰好包含N个字符;  (2)A和B串中的每个字符都是小写字母的前k个字符,即A、B中只可能出现'a','b','c',......