字符串
云淡风轻jzl
一路脚踏实地,不忘仰望星空。
展开
-
计蒜客T3106-小B的魔法-并查集
题目描述:小 B 表演魔法。观众给他两个 字符串 S,T,这两个字符串中只包含 小写 字母。现在小 B 可以把两个字符串中任意所有的字母 x 替换成 y( x,y 代表任意字母),记为一次魔法操作。注:任意所有指的是任何一种字母,它在两个串中的所有出现的位置都可以替换成同一种字母,当然也可以替换它们中的几个。观众想知道,将两个字符串变为全等的最少操作次数是多少?小 B 只会变魔术,所以...原创 2020-02-22 22:20:32 · 416 阅读 · 0 评论 -
牛客3006H-Hash-二十六进制
链接:https://ac.nowcoder.com/acm/contest/3006/H来源:牛客网题目描述:这里有一个hash函数const int LEN = 6;int mod;int Hash(char str[]){int res = 0;for (int i = 0; i < LEN; i++){res = (res * 26 + str[i] - ‘a’...原创 2020-02-13 20:11:14 · 377 阅读 · 0 评论 -
Ever Dream,map+vector储存字符串出现次数
题目描述:“Ever Dream” played by Nightwish is my favorite metal music. The lyric (see Sample Input) of this song is much more like a poem. Every people may have their own interpretation for this song depe...原创 2019-03-06 17:07:22 · 191 阅读 · 0 评论 -
蓝桥杯2017年第八届-填字母游戏
题目描述:小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说:“我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了”。K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母。并且:轮到某人填的时候,只能在某个空格中填入L或O谁先让字母组成了“LOL”的字样,谁获胜。如果所有格子都填满了,仍无法组成LOL,则平局。小明试验了几次都输了,他很惭愧,希望你...原创 2019-05-09 20:36:06 · 536 阅读 · 0 评论 -
HDU 5707-Combine String-动态规划
Given three strings a, b and c, your mission is to check whether c is the combine string of a and b.A string c is said to be the combine string of a and b if and only if c can be broken into two subs...原创 2019-07-26 09:35:43 · 277 阅读 · 2 评论 -
QDU 6-GZS and String-字符串匹配的思维题
DescriptionGZS has two strings s and t.In each step, GZS can select arbitrary character c of s and insert any character d (d ≠ c) just after it.GZS wants to convert s to t. But is it possible?Inpu...原创 2019-10-07 17:30:03 · 260 阅读 · 0 评论 -
QDU 10-LC和加玛帝国的公主-回文子串线性筛-模板
题目描述:有一天, 我们帅气的LC来到加玛帝国. 有时候, 缘分就是这么奇怪, LC和加玛帝国的公主一见钟情, 奈何公主的父王不同意, 因为他觉得LC除了长得特别帅之外, 并没有一技之长.LC对此呵呵一笑, 他说, 我可是创新实验室走出来的学生, 我会的技能可多着呢, 先说个简单的吧, 只要你给我任意一串字符串, 我就能立马算出这串字符串当中最长回文串的长度. 国王很是吃惊, 说要考一考LC....原创 2019-10-08 11:29:44 · 252 阅读 · 0 评论