摘要:
传送门-> 又是陈年老坑。 听上去不知道从何下【手】?那要是把题目换成“判断这些人能否条x支舞”呢? 这样就变成了一个网络流可以解决的问题,只要把每个人拆成喜欢和不喜欢两点,每个人两点总流量不超过x,喜欢的人之间的连边是x,不喜欢的人之间连边为k,最后通过判断是否每个人总流量流满就行。 会发现x越大 阅读全文
摘要:
陈年老坑 题意大概是有n个字符串,要求出每一个字符串的所有子串(不包括空串)在所有字符串(包括自身)中出现次数不少于k的有多少个。n,k,字符串总长<=100000。 如果只有一个串的话,非常好办,直接把它建成后缀自动机就行了。 那么不止一个串该怎么办呢?想必是也可以用后缀自动机解决的。这时就要建出 阅读全文