随笔分类 -  字符串的高级算法/ACM

[AtCoder Beginner Contest 175]-F - Making Palindrome(回文串+dijkstra)
摘要：[AtCoder Beginner Contest 175]-F - Making Palindrome(回文串+dijkstra) 题面： 题意： 给定$\mathit n$ 个字符串，每一个字符串使用一次的成本是$C_i$，每一个字符串可以使用多次，现在问你去选择一些字符串将其按照一定的顺序排列 阅读全文
posted @ 2020-09-01 23:53 茄子Min 阅读(327) 评论(0) 推荐(1)
Namomo Cockfight Round 5-D String (01字典树，tire)
摘要：Namomo Cockfight Round 5-D String (01字典树，tire) 题面： 思路： 很显然是一个字典树的题，且只有0,1字符。 我们对于字典树每一个节点的开以下信息： \(tree[i][0\ or\ 1]\) 代表第i 个节点的0 or 1儿子节点的编号。 $e[i]\( 阅读全文
posted @ 2020-08-17 17:43 茄子Min 阅读(224) 评论(0) 推荐(0)
Best Reward [HDU - 3613 ] （manacher算法）
摘要：Best Reward [HDU 3613 ] （manacher算法） "HDU 3613 " After an uphill battle, General Li won a great victory. Now the head of state decide to reward him wi 阅读全文
posted @ 2020-03-21 17:54 茄子Min 阅读(191) 评论(0) 推荐(0)
Educational Codeforces Round 81 (Rated for Div. 2) C. Obtain The String(序列自动机，贪心)
摘要：[Educational Codeforces Round 81 (Rated for Div. 2) C. Obtain The String(序列自动机，贪心) C. Obtain The String time limit per test 1 second memory limit per 阅读全文
posted @ 2020-01-30 23:30 茄子Min 阅读(350) 评论(0) 推荐(0)
牛客小白月赛12 J 月月查华华的手机 （序列自动机模板题）
摘要：链接：https://ac.nowcoder.com/acm/contest/392/J 来源：牛客网 题目描述 月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意大发，出于对 阅读全文
posted @ 2019-08-14 23:47 茄子Min 阅读(198) 评论(0) 推荐(0)
Codeforces Round #344 (Div. 2) D. Messenger （KMP）
摘要：D. Messenger time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Each employee of the "Blake Tec 阅读全文
posted @ 2019-08-11 18:50 茄子Min 阅读(195) 评论(0) 推荐(0)
北京师范大学第十五届ACM决赛-重现赛J Just A String （kmp算法延伸）
摘要：链接：https://ac.nowcoder.com/acm/contest/3/J 来源：牛客网 Just A String 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 何老师手中有一 阅读全文
posted @ 2019-06-14 17:15 茄子Min 阅读(245) 评论(0) 推荐(0)