2025年7月29日
祂的设子
摘要： 祂的设子 https://img2024.cnblogs.com/blog/3644674/202507/3644674-20250729113117548-1714975102.png 阅读全文
posted @ 2025-07-29 07:52 BIxuan—玉寻 阅读(10) 评论(4) 推荐(1)
2025年7月28日
更不动了。。先鸽一鸽
摘要： oj有对应课件 后缀自动机 #include<bits/stdc++.h> using namespace std; struct jade { int w[27]; long long link,len,val; }sam[2000010]; vector <int> t[2000010]; st 阅读全文
posted @ 2025-07-28 16:23 BIxuan—玉寻 阅读(16) 评论(0) 推荐(2)
AC自动机？WA了。。
摘要： AC自动机 代码 #include<bits/stdc++.h> using namespace std; int fail[1000010],t[1000010][30],tot,cnt[1000010]; void add(string s) { int root=0; for(int i=0; 阅读全文
posted @ 2025-07-28 08:04 BIxuan—玉寻 阅读(19) 评论(0) 推荐(2)
哈希 kmp trie树
摘要： 哈希 定义 hash方式 hash公式 单hash方法 双hash方法 获取子串的hash 代码 #include<bits/stdc++.h> using namespace std; char s1[1000010],s2[1000010]; unsigned h2[1000010],p2[10 阅读全文
posted @ 2025-07-28 07:47 BIxuan—玉寻 阅读(24) 评论(1) 推荐(1)
2025年7月27日
后缀数组 子串处理
摘要： 定义 两个字符串的大小关系为字典序大小 字典序大小简单来说就是从前往后比较，第一个不相同的位置得到的比较结果就是字典序大小 （比如 \(abde\) < \(abea\)），空字符比所有字符小（即长度较短的字符串后面用空字符补齐，比如 \(abc\)<\(abcd\)。 一个字符串的所有子串就是这个 阅读全文
posted @ 2025-07-27 21:25 BIxuan—玉寻 阅读(30) 评论(1) 推荐(1)
manacher 马拉车算法 寻找最长回文子串
摘要： 例题 洛谷 P3805 【模板】manacher 回文串的定义 回文串是字符串中常见的一种，一个字符串是回文串代表这个字符串从前往后和从后往前读是相等的，形式化定义就是一个长为 \(n\) 字符串, \(S\) 是回文的当且仅当对于任意 i，有 \(S_i = S_n−i+1\) 回文串的性质：一个 阅读全文
posted @ 2025-07-27 14:53 BIxuan—玉寻 阅读(21) 评论(0) 推荐(1)
2025年7月26日
花菖蒲 2025.7.26 模拟赛题解
摘要： 观察样例可知： 在一度点上连一条边可使一度点数量不变。 在一度点上连两条边可使一度点数量加一，三度点数量加一。 在三度点上连一条边可使三度点数量减一，一度点数量加一。 在大于三度的点上连一条边可使一度点数量加一 当a-b<2时无解 对于a<=3&&b<=1时进行特判 对于a>3&&b==0时进行直接 阅读全文
posted @ 2025-07-26 20:10 BIxuan—玉寻 阅读(28) 评论(0) 推荐(2)
歌单！！
摘要： 1.part-time lover 2.pains in the rain 3.baby,До свидания 4.fly(འཕུར་བ།) 5.鲜花 6.像风一样 7.yellow 8.红梅花儿开 9.empty love 10.airport 11.no more normal 12.神的随波 阅读全文
posted @ 2025-07-26 09:58 BIxuan—玉寻 阅读(88) 评论(10) 推荐(2)
教学篇！！入门code::blocks!!
摘要： 发现机房里只有我使用code::blocks 遂写 创建文件 打开虚拟机 点开应用栏 点击【全部】 键入搜索并打开 如图 点开左上角菜单栏里的file在new一栏找到project并单击打开 选择“console application”双击打开 第一个界面点击next 第二个界面选择“c++”并点 阅读全文
posted @ 2025-07-26 08:20 BIxuan—玉寻 阅读(222) 评论(8) 推荐(3)
2025年7月24日
三维数组
摘要： 痛苦与幸福，生带不来，死带不去，唯三维数组华美而无上—————题记 三维数组是个十分可爱的宝宝呢！ 当你连打出三个中括号时，你的灵魂得到了洗礼，心灵得到了净化，不安与扭曲随着光标的闪动从你的精神世界中流走。 祂是数组但又有所不同，正所谓黑暗会使人更加珍惜光明，寂静会使人更加喜爱声音，在你被困在数组的 阅读全文
posted @ 2025-07-24 14:33 BIxuan—玉寻 阅读(60) 评论(18) 推荐(3)