HDU 5318 The Goddess Of The Moon
题目:说了个后羿的传说。。。
给你n种串,可以重复使用,要你用m个串连成一个长的串,问你会用多少种不一样的长串,,,两个串 a , b 可以相连的条件是a的结尾跟b的开头的字符要一样,一样的字符的长度大于2就行 如 121 跟 213 但121 跟 123 就不行,当然121跟121也行
11 111与111 11 连接的时候算两种
思路:构造一个可以矩阵m[i]
原创
2015-08-01 14:17:31 ·
433 阅读 ·
0 评论