UPC6360 词韵 2018北京冬令营 2018-7-24 7:43 | 4,179 | 0 | C++,中国石油大学(华东),动态规划,树形dp,算法 | Ryan 477 字 | 6 分钟 题目描述 Adrian 很喜欢诗歌中的韵。他认为,两个单词押韵当且仅当它们的最长公共 后缀的长度至少是其中较长单词的长度减一。也就是说,单词 A 与单词 B 押韵 当且仅当 LCS(A, B) ≥ max(|A|, |B|) – 1。(其中 LCS 是最长公共后缀 longest common suffix 的缩写) 现在,Adrian 得到了 N…