字符串
Stockholm_Sun
这个作者很懒,什么都没留下…
展开
-
字符串个数
字符串个数今天来看看一个比较水的二维动规题,里面其实还有一些数学归纳和递推法的思想。 问题描述 在某次投票的过程中,用+和-表示对某一个人的支持与否,在黑板上写+或者-时小明发现了一个新的玩法。生成由“+”或“-”组成的字符串序列,其中“+”出现N次、“-”出现M次,如果要求形成的每一个字符串的任意前缀中“+”的个数不少于“-”的个数,现在他请编程高手的你来帮他计算出符合这样要求的字符串的个数。原创 2017-03-26 10:28:47 · 640 阅读 · 1 评论 -
【模板】字符串哈希
P3370 【模板】字符串哈希(Luogu) 题目描述如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:)输入输出格式输入格式: 第一行包含一个整数N,为字符串的个数。接下来N行每行包含一个字符串,为所提供的字符串。输出格式: 输出包含一行,包含原创 2019-11-15 08:09:00 · 484 阅读 · 0 评论 -
洛谷的文件夹(树形结构+DFS+字符串哈希)
洛谷的文件夹Luogu P1738题目描述kkksc03是个非凡的空想家!在短时间内他设想了大量网页,然后总是交给可怜的lzn去实现。 洛谷的网页端,有很多文件夹,文件夹还套着文件夹。 例如:/luogu/application/controller表示根目录下有一个名称为luogu的文件夹,这个文件夹下有一个名称application的文件夹,其中还有名为controller的文件夹。 每个原创 2017-10-24 17:59:04 · 489 阅读 · 0 评论