会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LASS
博客园
首页
新随笔
联系
订阅
管理
随笔 - 38
文章 - 1
评论 - 5
阅读 -
9052
10 2022 档案
【多项式】[LGP4173] 残缺的字符串
摘要:【多项式】[LGP4173] 残缺的字符串 题意 给定两个有通配符的字符串,跑字符串匹配。 思路 肯定不能用 kmp (不要问为什么)。 设
A
1
:
m
A
1
:
m
为模式串,
B
1
:
n
B
1
:
n
为文本串。 定义一个函数
d
(
x
,
y
)
≥
0
d
(
x
,
y
)
≥
0
,且
d
(
x
,
y
)
=
0
d
(
x
,
y
)
=
0
当且仅当 $A_x=B_y
阅读全文
posted @
2022-10-08 16:43
IdanSuce
阅读(27)
评论(0)
推荐(0)
编辑
高斯消元
摘要:Gaussian Elimination 给定
n
n
个形如
b
i
=
n
∑
i
=
1
a
i
x
i
b
i
=
∑
i
=
1
n
a
i
x
i
的关于
x
i
x
i
方程,求解。 首先可以构建一个
n
×
(
n
+
1
)
n
×
(
n
+
1
)
的矩阵 $$ \begin{bmatrix} a_{1,1}&a_{1,2}
阅读全文
posted @
2022-10-05 17:28
IdanSuce
阅读(193)
评论(0)
推荐(1)
编辑
公告
昵称:
IdanSuce
园龄:
4年3个月
粉丝:
5
关注:
8
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
常 识
(11)
字符串
(5)
动态规划
(5)
数学
(4)
题解
(3)
树
(3)
高性能
(3)
多项式
(3)
string
(1)
STL
(1)
更多
随笔档案
2023年5月(1)
2022年10月(2)
2022年8月(2)
2022年7月(2)
2022年6月(1)
2022年5月(1)
2022年4月(2)
2022年3月(3)
2022年2月(1)
2022年1月(2)
2021年12月(2)
2021年11月(3)
2021年10月(3)
2021年9月(4)
2021年7月(4)
2021年3月(3)
2020年11月(2)
阅读排行榜
1. C/C++中浮点数输出精度的问题(1164)
2. 原根存在性定理的群论证明(977)
3. CRC 校验解析(781)
4. C++程序设计(634)
5. 计算机基础与编程环境(604)
评论排行榜
1. 倍增法求后缀数组(4)
2. 原根存在性定理的群论证明(1)
推荐排行榜
1. 高斯消元(1)
2. 【斜率优化】BZOJ3437 小P的牧场 (1)
3. 最长子序列(线性DP)学习笔记(1)
最新评论
1. Re:原根存在性定理的群论证明
orz
--Cro-Marmot
2. Re:后缀数组
@LiYomi for(int i=n-1;i>=0;--i) sa[--tax[rnk[tp[i]]]--]=tp[i]; // @#$%^&* 这一句笔误了 已更正 感谢指出 (参考别人代码的时候...
--IdanSuce
3. Re:后缀数组
for(int i=n-1;i>=0;--i) sa[--tax[rnk[tp[i]]]--]=tp[i]; // @#$%^&* 这一句笔误了
--LiYomi
4. Re:后缀数组
上边小代码里面的tuple_sort的
--LiYomi
5. Re:后缀数组
佬!
--LiYomi
点击右上角即可分享