摘要: 题目链接:HDU-5129 题目大意为给一堆字符串,问由任意两个字符串的前缀子串(注意断句)能组成多少种不同的字符串。 思路是先用总方案数减去重复的方案数。 考虑对于一个字符串S,如图,假设S1,S2,S3,S4,S5,S6均为前缀。 换言之,对于这种字符串,我们计算了三次。 发现,重复的方案数,等 阅读全文
posted @ 2017-03-23 21:50 HuaZhang 阅读(507) 评论(0) 推荐(0) 编辑