|
摘要：
题目大意： 插入最少的字符，使原字符串成为回文串。 题解: LCS问题，将字符串反转，然后求这俩字符串的LCS，总长度减去LCS即可（多组输入）。 N最大是5E3，直接用二维数组会超内存。所以要用到滚动数组。 code: #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2020-03-19 19:34
Target--fly
阅读(88)
评论(0)
推荐(0)
摘要：
欧拉函数。 欧拉函数打表模板： #define maxn 3000010 int p[maxn]; void oula(){ int i,j; for(i=1; i<=maxn; i++) p[i]=i; for(i=2; i<=maxn; i+=2) p[i]/=2; for(i=3; i<=ma 阅读全文
posted @ 2020-03-19 15:54
Target--fly
阅读(101)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号