摘要：
强制在线求不同字符串。 由于sam中有添加边，和删除边的操作，所以我们考虑使用lct来维护sam。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include< 阅读全文
摘要：
sam上dp。可以将trans[s,c]看成是边，整个sam就是一个dag图。我们令dp[u]表示u结尾的，不同字串个数有多少即可。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<c 阅读全文
摘要：
A 首先前三个符合题意的数字是 $6$ $10$ $14$$（23 ,25,2*7）$ 那么最小的数字一定需要大于30，因为n必须由正整数组成。 所以我们可以一开始放置$6$ $10$ $14$三个数字，然后再使用n-30即可。 注意因为数字不能相同，所以需要判断一下，有相同的数字的话将14换成15 阅读全文