lifelike

链接：https://www.nowcoder.com/acm/contest/90/B 来源：牛客网 题目描述 有一无限循环字母表： 现在有一棵n个节点（编号1-n）的有根树（1为根），树边边权为一个字母θ，在每一时刻θ会向前跳K步变为相应字母（即树边边权改变），如： n每一时刻会向前跳3步，第1时刻变为q，第2时刻变为t，以此类推。 w每一时刻会向前跳2步，第1时刻变为y，第2时刻...

点我看题 md 要被挂在耻辱柱上了。 题意： 题意很好懂，不讲了。 解题思路： 很容易想到，对所有串找他必须要被替换的串。 看是否只有一个这样的串。 然后再贪心的尽量往两边扩展。 然后在一个一个判断是否可行（很重要，wa了20发的教训） 虽然说起来很简单，但其实写起来很蛋疼。 wa到我 想原地退役 ps：数据其实不是很强 找串的时候可以直接find()，没必要多谢一个kmp或者hash 写了6个小...