信息学集训队作业非.pdfVIP

题源：ACM 题目大意：现要通过一些变形把字符串从S 变为T ，使变形次数最少。 每个变形规则是，如果当前后缀为X ，可以将X 变成Y 。不同的规则 不超过 100 个。规定XY 长度相等，ST 长度相等。本题中的字串只 包含大小写字母，长不超过20 。 题解： 事实上，这是一个最短路问题，只不过点数52len ，但注意到，如 果只利用长度不超过 limit 的规则进行变换，那么配上不同的前缀， 就得到了一些同构的局部。也就是说，如果能减少对同构局部所作的 冗余操作，就能优化算法。 因此想到，从小局部开始做，用小局部推大局部，也就是limit 从