会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
alice132
博客园
首页
新随笔
联系
订阅
管理
2026年6月13日
字符串哈希 - # P3501 [POI 2010] ANT-Antisymmetry
摘要: 题目描述 (https://szkopul.edu.pl/problemset/problem/EDxOyJiFZWb_PYVaYhhnhU0-/site/?key=statement)」 对于一个 \(0/1\) 字符串,如果将这个字符串 \(0\) 和 \(1\) 取反后,再将整个串反过来和原串
阅读全文
posted @ 2026-06-13 09:51 alice_ss
阅读(1)
评论(0)
推荐(0)
2026年6月11日
字符串哈希 - # [USACO06DEC] Milk Patterns G
摘要: 题目描述 农夫约翰注意到他的奶牛所产的牛奶质量每天都在变化。经过进一步调查,他发现虽然无法预测牛奶质量从一天到下一天的变化,但每天的牛奶质量中存在一些规律模式。 为了进行严格的研究,他发明了一种复杂的分类方案,其中每个牛奶样本被记录为一个介于 \(0\) 和 \(1,000,000\) 之间的整数,
阅读全文
posted @ 2026-06-11 15:50 alice_ss
阅读(5)
评论(0)
推荐(1)
字符串哈希 - # CF7D Palindrome Degree
摘要: 题目描述 长度为 \(n\) 的字符串 \(s\) 被称为 \(k\)-回文串,当且仅当它本身是回文串,并且它长度为 的前缀和后缀均为 \((k-1)\)-回文串。根据定义,任何字符串(包括空串)都是 \(0\)-回文串。 我们称字符串 \(s\) 的回文度为,使得 \(s\) 为 \(k\)-回文
阅读全文
posted @ 2026-06-11 15:44 alice_ss
阅读(4)
评论(0)
推荐(1)
字符串哈希 - # AT_abc141_e [ABC141E] Who Says a Pun?
摘要: 题目描述 给定一个长度为 \(N\) 的字符串 \(S\)。 请你求出所有作为 \(S\) 的连续子串且在 \(S\) 中不重叠地出现至少两次的非空字符串中,最长的长度是多少。 更严格地说,求满足以下条件的正整数 \(len\) 的最大值: \(l_1 + len \leq l_2\) \(S[l_
阅读全文
posted @ 2026-06-11 15:16 alice_ss
阅读(5)
评论(0)
推荐(1)
字符串哈希 - # CodeForces 1200E Compress Words
摘要: 一、题目大意 给定 \(n\) 个字符串,按顺序将它们拼接。 拼接规则:设当前已拼接好的大字符串为 ans,下一个待拼接字符串为 s。 找到最大长度 \(L\),满足:ans 的最后 \(L\) 个字符 = s 的前 \(L\) 个字符。 然后将 s 去掉前 \(L\) 个字符,把剩余部分拼接到 a
阅读全文
posted @ 2026-06-11 11:37 alice_ss
阅读(6)
评论(0)
推荐(0)
字符串哈希 - # CF271D Good Substrings
摘要: 题目描述 你有一个由小写英文字母组成的字符串 \(s\)。其中一些英文字母是“好”的,剩下的则是“坏”的。 字符串 \(s\) 的一个子串 \(s[l...r]\)(\(1 \leq l \leq r \leq |s|\)),即 \(s = s_1s_2...s_{|s|}\)(其中 \(|s|\)
阅读全文
posted @ 2026-06-11 11:12 alice_ss
阅读(8)
评论(0)
推荐(0)
2026年6月4日
字符串哈希 - # P3370 【模板】字符串哈希
摘要: 题目描述 如题,给定 \(N\) 个字符串(第 \(i\) 个字符串长度为 \(M_i\),字符串内包含数字、大小写字母,大小写敏感),请求出 \(N\) 个字符串中共有多少个不同的字符串。 友情提醒:如果真的想好好练习哈希的话,请自觉。 输入格式 第一行包含一个整数 \(N\),为字符串的个数。
阅读全文
posted @ 2026-06-04 17:04 alice_ss
阅读(7)
评论(0)
推荐(0)
2026.06.01 作业 - # AT_abc460_e [ABC460E] x + y ≡ x + y
摘要: 题目描述 对于正整数 \(a,b\),定义拼接运算 \(\mathrm{concat}(a,b)\): 把 \(a\)、\(b\) 分别写作十进制字符串 \(A,B\),将字符串 \(A\) 后接字符串 \(B\) 得到新串 \(C\),把字符串 \(C\) 视作十进制整数,该数值即为 \(\mat
阅读全文
posted @ 2026-06-04 10:52 alice_ss
阅读(8)
评论(0)
推荐(1)
2026年6月3日
2026.06.01 作业 - # AT_abc460_d [ABC460D] Repeatedly Repainting
摘要: 题目描述 有一个 \(H\) 行 \(W\) 列的网格,其中第 \(i\) 行第 \(j\) 列的单元格被称为单元格 \((i,j)\)。 所有单元格都被涂上了黑白两种颜色,网格被描述为 \(H\) 个长度为 \(W\) 的字符串 \(S_1,S_2,...,S_H\)。如果 \(S_i\) 的第
阅读全文
posted @ 2026-06-03 18:18 alice_ss
阅读(17)
评论(0)
推荐(1)
2026.06.01 作业 - AT_abc460_c [ABC460C] Sushi
摘要: 题目描述 现有 \(N\) 份醋饭(シャリ)、\(M\) 份配料食材(ネタ)。 第 \(i\) 份醋饭重量 \(A_i\),第 \(j\) 份配料重量 \(B_j\)。 一个寿司需要1份醋饭 + 1份配料配对制作,配对限制: 鱼肉重量 ≤ 醋饭重量 × 2。 每份醋饭、每份配料最多只用一次。 求最多
阅读全文
posted @ 2026-06-03 14:51 alice_ss
阅读(8)
评论(0)
推荐(0)
下一页
公告
//雪花飘落效果