随笔分类 - 字符串处理/ hash
摘要：[Codeforces Round #667 (Div. 3)]-F. Subsequences of Length Two(动态规划) 链接：https://codeforces.com/contest/1409/problem/F 题面： 题意： 给你两个字符串，分别是$s,t$ ，其中 s的长
阅读全文
摘要：[AtCoder Beginner Contest 175]-F - Making Palindrome(回文串+dijkstra) 题面： 题意： 给定$\mathit n$ 个字符串，每一个字符串使用一次的成本是$C_i$，每一个字符串可以使用多次，现在问你去选择一些字符串将其按照一定的顺序排列
阅读全文
摘要：Namomo Cockfight Round 5-D String (01字典树，tire) 题面： 思路： 很显然是一个字典树的题，且只有0,1字符。 我们对于字典树每一个节点的开以下信息： \(tree[i][0\ or\ 1]\) 代表第i 个节点的0 or 1儿子节点的编号。 $e[i]\(
阅读全文
摘要：牛客练习赛61 E 相似的子串（hash+二分） 链接：https://ac.nowcoder.com/acm/contest/5026/E 来源：牛客网 题目描述 给定一个字符串，要求取出k个位置不相交的子串，且他们之间任意两个的最长公共前缀的长度均不小于x。现在给出k，求最大的x。 两个
阅读全文
摘要：Educational Codeforces Round 81 B. Infinite Prefixes B. Infinite Prefixes time limit per test 2 seconds memory limit per test 256 megabytes input stan
阅读全文
摘要：关于 set/map 等容器对string类的 性能指标 测试题目： https://codeforces.com/contest/1287/problem/B 测试的字符串条件其中： 字符串长度为<=30, 字符串个数为<=1500， 且每一个加入和查询的字符串长度相等。 使用set/map 等容
阅读全文
摘要：Almost Regular Bracket Sequence "CodeForces 1095E " You are given a bracket sequence ss consisting of nn opening '(' and closing ')' brackets. A regul
阅读全文
摘要：Oleg the client and Igor the analyst are good friends. However, sometimes they argue over little things. Recently, they started a new company, but the
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/148/J?&headNav=acm 来源：牛客网 Rikka with Nickname 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Form
阅读全文
摘要：哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时
阅读全文
摘要：Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text.
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/308/E 来源：牛客网 tokitsukaze and Similar String 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format
阅读全文
摘要：C. From S To T time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given three strings s,
阅读全文
摘要：B. Vova and Trophies time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vova has won n trophies
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/308/C 来源：牛客网 tokitsukaze and Number Game 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %
阅读全文
摘要：VIPKID 是在线少儿英语教育平台，网络稳定是在线教育课程质量的红线，VIPKID 为此推出了全球最稳定的教育网络系统 —— “星云系统”。星云系统目前建立了覆盖全球 3535 个国家的 55 条核心跨海专线，在 1616 个国家的 5555 个城市建立了中心传输节点，具备一分钟内自由切换路由的能
阅读全文
摘要：B. Split a Number time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Dima worked all day and wr
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3/K 来源：牛客网 Keep In Line 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 又到饭点了，SK
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3/C 来源：牛客网 Captcha Cracker 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 www.0
阅读全文
摘要：Heshen was an official of the Qing dynasty. He made a fortune which could be comparable to a whole country's wealth by corruption. So he was known as
阅读全文
浙公网安备 33010602011771号