摘要： 传送门-> 又是陈年老坑。 听上去不知道从何下【手】？那要是把题目换成“判断这些人能否条x支舞”呢？ 这样就变成了一个网络流可以解决的问题，只要把每个人拆成喜欢和不喜欢两点，每个人两点总流量不超过x，喜欢的人之间的连边是x，不喜欢的人之间连边为k，最后通过判断是否每个人总流量流满就行。 会发现x越大 阅读全文

摘要： 陈年老坑 题意大概是有n个字符串，要求出每一个字符串的所有子串（不包括空串）在所有字符串（包括自身）中出现次数不少于k的有多少个。n,k,字符串总长<=100000。 如果只有一个串的话，非常好办，直接把它建成后缀自动机就行了。 那么不止一个串该怎么办呢？想必是也可以用后缀自动机解决的。这时就要建出 阅读全文