摘要：
"传送门" 解题思路 首先建$sam$，然后在拓扑序上$dp$一下，把每个点的路径数算出来，然后统计答案时就在自动机上$dfs$一下，仿照平衡树那样找第$k$小。 代码 cpp include include include include using namespace std; const in 阅读全文
摘要：
"传送门" 解题思路 首先建出$sam$，然后把$siz$集合通过拓扑排序算出来。对于每个点只更新它的$maxlen$，然后再从大到小$dp$一次就行了。因为$f[maxlen 1] =f[maxlen]$这个性质。 代码 cpp include include include include us 阅读全文
摘要：
题面 Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真的是自己的斧头，只好 阅读全文