E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hdu6774
hdu6774
String Distance(序列自动机+dp)
题意:给定长度为n的串s,长度为m的串t,一次操作,你可以删除s串或者t串一个字符或者在任意位置插入一个字符q次询问,每次询问给出L,R,问s[L,R]和t至少操作几次才能变得一样数据范围:nusingnamespacestd;constintmaxm=1e5+5;chars[maxm],t[25];intnt[maxm][26];intd[25][25];intn,m;signedmain(){
这有点难啊
·
2020-08-13 22:28
hdu6774
String Distance
hdu6774
因为只能插删,所以最优的肯定是留下最长公共子序列。dpij表示到b串的第i个位置,长度为j的子序列,在a串的最小位置。序列自动机预处理一下a串,然后每次询问做一遍m^2的dp即可。
pubgoso
·
2020-08-13 17:11
dp
2020多校补题
文章目录牛客1AHI牛客2ABH牛客3DEF牛客9J杭电11005(hdu6755)1006(hdu6756)杭电21012(
hdu6774
)牛客1A1.性质求出每个后缀对应的b数组,会发现:后缀的b数组
M.Ed
·
2020-08-13 14:30
多校
String Distance[HDU杭电多校2020第2场][
HDU6774
][dp]
文章目录题目思路代码题目可能我字符串太菜了…HDU两个串a,ba,ba,b,定义两个串相等的代价为通过对两个串增添或删减字符次数,两个串都可以操作qqq次询问,每次询问[al,ar][a_l,a_r][al,ar]和bbb的代价n≤105,m≤20n\le10^5,m\le20n≤105,m≤20思路比赛上TTT神说的线段树维护我写挂了,思路好像也有点问题,但是可以O(Tnm3logn)O(Tnm
Liang-梁
·
2020-08-09 11:39
字符串
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他