字符串摆动数列题解-东莞河马信息技术

HBC54341送你们一个字符串的经典题吧,kmp与扩展kmp,字符串摆动数列题解

，现在需要从中选出最多的有序二元组，使得将这些二元组按顺序排列后，构成了摆动数列，如5,3,4,1,5,2就是一个合法的摆动数列，而5,4,4,2,3就不是一个合法的摆动数列。...