codeforces gym三星题补题 by WQF

Samara Interacademic Programming Contest 2012

F 最短路 将字符串hash之后，枚举每个位置的字符跑最短路，顺便记录一下前驱，本题最好把n点作为起点
I
J