直接dp就行，dpi＝最大值dpj + （ai==aj），n方过40，记个前面出现的字符就成on了，以前遇到过这种题