Link。Sol好题！我不是DP高手吗，怎么这么简单的DP题没场切。考虑暴力枚举子串，显然最多有\(n\sqrtn\)个，这些子串一定包含答案。对于一个串\(t\)和原串\(s\)，考虑\(s\)是否能用\(t\)拼出来。设\(t\)的长度为\(len\)。令\(f_{i,j}\)表示\(i\simj\)最后不能

ProblemDescription withhisclassmatesinhiking:ahostkeepsanumberin  loses,orthehostwilltellalltheplayersthatthenumbernowisbigger

求\(n\)个点的树上对于每个点距离小于\(k\)的点的数量（边权均为\(1\)）。\(n\leq5\times10^5，k\leq10\)。设\(f[u][i]\)表示距离\(u\)点\(i\)距离以内并且