
字符串
永夜莫明
菜是原罪
展开
-
Cyclic Shift(字符串匹配水题)
You are given two strings a and b of the same length and consisting of lowercase English letters. You can pick at most one subsequence of string b and do a cyclic shift on that subsequence exactly onc...原创 2018-12-16 13:41:16 · 884 阅读 · 0 评论 -
小Z的家庭族谱
小Z的家庭族谱Description 小时候有一段儿歌:爸爸的爸爸叫什么 爸爸的爸爸叫爷爷爸爸的妈妈叫什么 爸爸的妈妈叫奶奶妈妈的爸爸叫什么 妈妈的爸爸叫外公妈妈的妈妈叫什么 妈妈的妈妈叫外婆现在我们用'A'字符代表爸爸,'B'字符代表妈妈,'C'字符代表爷爷,'D'字符代表奶奶,'E'字符代表外公,'F'字符代表外婆。现在小Z想用字符串来代表家庭的一个关系表达...原创 2019-01-01 21:03:46 · 416 阅读 · 0 评论 -
GZS and String
GZS and Stringhttps://qduoj.com/problem/6?tdsourcetag=s_pctim_aiomsgDescription GZS has two strings s and t.In each step, GZS can select arbitrary character c of s and insert any character d...原创 2019-01-06 00:08:06 · 484 阅读 · 0 评论 -
+1学姐在线嘤嘤嘤
+1学姐在线嘤嘤嘤Description 众所周知,+1学姐人美心好又聪明,但就是没有男朋友,你说气不气。这也正常,成为她的男朋友必须要答对她的问题才行,你想接受挑战吗?今天,+1学姐给出的问题是:有一个长度为n的字符串,告诉你该字符串的n-1个前缀子字符串,和n-1个后缀子字符串,为了增加难度,+1学姐给出的顺序是乱的,她要让你回答这2*n-2 个字符串是前缀的还是后缀的,若该字符串...原创 2019-01-18 12:40:40 · 230 阅读 · 0 评论 -
自动完成 APP(排序+二分,求以 S 为前缀的字典序第 k 小的单词在词库中的编号)
问题 E: 自动完成 APP时间限制: 1 Sec内存限制: 256 MB提交: 71解决: 13[提交] [状态] [命题人:admin]题目描述奶牛 Bessie 很喜欢用手机上网聊天,但她的蹄子太大,经常会按到好几个键造成不必要的麻烦(丢死人了,你下辈子还是不要当奶牛了)。于是 Farmer John 给她专门设计了一套「自动完成 APP」。这个 APP 能...原创 2019-07-30 21:58:26 · 373 阅读 · 0 评论 -
String(有限制的序列自动机?)
http://icpc.upc.edu.cn/problem.php?cid=1822&pid=8题目描述Tom has a string containing only lowercase letters. He wants to choose a subsequence of the string whose length is k and lexicographical or...原创 2019-07-22 21:24:56 · 207 阅读 · 1 评论