读懂题意后可以轻松写出状态，“对于每个前缀求有多少个后缀”这类状态是经典的。