题意:要构造一个长度为n的字符串,然后有m模板串构成一个集合(m<=10),构造出来的字符串至少含有k种模板串。全部为小写。
题解:
没有打。
d[s][l][x]表示当前已有的模板串集合s,已构造了长度为l的串,在AC自动机上的位置为x,然后dp即可。本文共 182 字,大约阅读时间需要 1 分钟。
题意:要构造一个长度为n的字符串,然后有m模板串构成一个集合(m<=10),构造出来的字符串至少含有k种模板串。全部为小写。
题解:
没有打。
d[s][l][x]表示当前已有的模板串集合s,已构造了长度为l的串,在AC自动机上的位置为x,然后dp即可。转载于:https://www.cnblogs.com/KonjakJuruo/p/5686456.html