![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
字符串
gongyuandaye
不要再问我会不会写可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求多项式逆元对数函数的指数函数用可持久化并查集合并最小费用循环流上插头DP了。
展开
-
HDU 6774 String Distance (序列自动机+dp)
题意:给出两个字符串a(1e5)和b(20),再给出q个询问区间l,r,求字符串a下标l到r的子串变为b最少要几次操作,每次操作限定为插入或删除一个字符。题解:序列自动机+dp从一个字符串a[l,r]a[l, r]a[l,r]变为另一个字符串bbb,我们可以先求得两串的lcslcslcs,先删去aaa中不是lcslcslcs的,共r−l+1−lcsr-l+1-lcsr−l+1−lcs,再补上使得与bbb相等,共m−lcsm-lcsm−lcs,所以一共是r−l+1+m−2∗lcsr-l+1+m-2*lcs原创 2020-07-24 23:01:02 · 186 阅读 · 0 评论 -
2020牛客多校一 F. Infinite String Comparision (字符串+暴力)
题意:给出两个字符串,可以无限复制自身,求两个无穷串的大小关系。题解:字符串+暴力一开始是用strcpy实现复制,结果wa了,想到了更好的方法。直接for循环遍历,下标取余,再加一个长度限制条件即可。#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>原创 2020-07-17 15:04:09 · 254 阅读 · 0 评论