随笔分类 -  字符串——哈希

COGS 2769. mk去撸串
摘要：【题目描述】 今天 mk 去撸串 ,恰逢店里活动 ,如果吃一种串串超过记录, 可以 赠送 328, 所以 mk 想知道他吃的串串中吃的最多的种类是什么. 【输入格式】 第一行一个整数 1<=n<=50000; 然后有 n 行长度<=100 的全部由小写字母组成的字符串;每个代表一种串串 【输出格式】 阅读全文
posted @ 2017-10-18 19:44 杀猪状元 阅读(235) 评论(0) 推荐(0)
51nod 1089 最长回文子串 V2（Manacher算法）
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T  阅读全文
posted @ 2017-03-18 09:59 杀猪状元 阅读(232) 评论(0) 推荐(0)
codevs 1553 互斥的数
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认 阅读全文
posted @ 2017-02-19 14:25 杀猪状元 阅读(193) 评论(0) 推荐(0)
P2421 A-B数对（增强版）
摘要：题目背景 woshiren在洛谷刷题，感觉第一题：求两数的和(A+B Problem)太无聊了，于是增加了一题：A-B Problem，难倒了一群小朋友，哈哈。 题目描述 给出N 个从小到大排好序的整数，一个差值C，要求在这N个整数中找两个数A 和B，使得A-B=C，问这样的方案有多少种？ 例如：N 阅读全文
posted @ 2017-02-18 17:01 杀猪状元 阅读(426) 评论(0) 推荐(0)
洛谷P1102 A-B数对
摘要：题目描述 出题是一件痛苦的事情！ 题目看多了也有审美疲劳，于是我舍弃了大家所熟悉的A+B Problem，改用A-B了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数。（不同位置的数字一样的数对算不同的数对） 输入输出格式 输入格式： 第一行包括2个非负整数 阅读全文
posted @ 2017-02-06 11:26 杀猪状元 阅读(486) 评论(0) 推荐(0)
洛谷 P3370 【模板】字符串哈希
摘要：题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含 阅读全文
posted @ 2017-02-05 10:40 杀猪状元 阅读(216) 评论(0) 推荐(0)
codevs 2147 数星星
摘要：时间限制: 3 s 时间限制: 3 s 空间限制: 64000 KB 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Description 小明是一名天文爱好者，他喜欢晚上看星星。这天，他从淘宝上买下来了一个高级望远镜。他十分开心，于是他晚上去操场上看星星。 不同的星星 阅读全文
posted @ 2017-02-05 09:55 杀猪状元 阅读(151) 评论(0) 推荐(0)
Codevs 1230 元素查找
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时 阅读全文
posted @ 2016-11-09 21:47 杀猪状元 阅读(238) 评论(2) 推荐(0)