摘要：
传送门 求仙人掌的直径。 求一遍边双，建立圆方树，然后在树上dp; //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> 阅读全文
摘要：
传送门 小半个月前的测试，现在翻出来。 考试时我和sxyA了这题。 当时随便搞了个dp,dp[i][j]表示i个数能看到j个的情况数，考虑新加入一个比之前i-1个数都小的数，能看到它的情况是它加到第一个，不能看到它的情况是它加到第1~i-1个数之后。所以 dp[i][j]=dp[i-1][j-1]* 阅读全文
摘要：
传送门 今天来学回文自动机的模板吧！Achen开心地告诉自己，然后打开了一道水题。 噫，这不是马拉车的水题嘛、、 第一反应，马拉车，然后线段树维护第i个字母结尾的最长回文串长度 然后其实做法应该是线性的，傻了吧，，， 考虑马拉车的时候往后拓展，容易想到每个点第一次被拓展到的时候的那个店就是以它为结尾 阅读全文