Problem
Description
Input
Output
Sample Input
4
5
ab
abc
zabc
abcd
zabcd
4
you
lovinyou
aboutlovinyou
allaboutlovinyou
5
de
def
abcd
abcde
abcdef
3
a
ba
ccc
Sample Output
4
-1
4
3
Data Constraint
Solution
因为我们知道,如果a是b的字串,b是c的字串,那么a也是c的字串。
所以我们从后往前搜,设个栈,如果目前搜到的串
si
不是
s栈顶
的字串,则将栈顶删除,并判断是否比目前的答案更优。否则将
si
压至栈顶。