Hash
Top_Spirit
我的指针已经找了他的对象,而我呢?
展开
-
Snowflake Snow Snowflakes POJ - 3349 (哈希)
You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read information about a collection of snowflakes, and...原创 2019-01-19 10:28:40 · 591 阅读 · 0 评论 -
Codeforces E. Check Transcription(哈希)
E. Check Transcriptiontime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne of Arkady's friends works at a huge radio telescope. ...原创 2019-02-24 16:31:50 · 258 阅读 · 0 评论 -
Codeforces D. Good Substrings 哈希
D. Good Substringstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou've got string s, consisting of small English letters. Som...原创 2019-01-16 14:27:56 · 181 阅读 · 0 评论 -
Babelfish UVA - 10282
You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.InputInput...原创 2019-01-16 13:34:04 · 278 阅读 · 0 评论 -
Oulipo HDU 1686 (哈希或KMP)
The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book: Tout avait Pair normal, mais tout s...原创 2019-01-16 10:45:41 · 166 阅读 · 0 评论 -
Extend to Palindrome SPOJ - EPALIN 哈希或KMP
Your task is, given an integer N, to make a palindrome (word that reads the same when you reverse it) of length at least N (1 <= N <= 100,000). Any palindrome will do.Easy, isn't it? That's w...原创 2019-01-16 09:43:12 · 324 阅读 · 2 评论 -
Subpalindromes 哈希+树状数组
You have a string and queries of two types:replace i’th character of the string by character a; check if substring sj...sk is a palindrome.InputThe first line contains a string consisting of n ...原创 2019-01-15 16:00:00 · 219 阅读 · 0 评论 -
UVA 12206 Stammering Aliens 哈希 + 二分
Dr. Ellie Arroway has established contact with an extraterrestrial civilization. However, all efforts to decode their messages have failed so far because, as luck would have it, they have stumbled up...原创 2019-01-15 14:13:03 · 436 阅读 · 1 评论 -
Long Long Message poj 2774 哈希+二分
The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about spending so much on railway tickets (Byt...原创 2019-01-15 11:19:18 · 375 阅读 · 0 评论 -
Codeforces I. Palindrome Pairs (Hash)
I. Palindrome Pairstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter learning a lot about space exploration, a little girl ...原创 2019-01-15 09:24:02 · 380 阅读 · 3 评论 -
魔咒词典 HDU1880 哈希+二分
哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输出“what?”Input...原创 2019-01-14 19:52:37 · 173 阅读 · 0 评论 -
Crazy Search poj 1200 哈希
Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the number of different sub...原创 2019-01-14 17:14:45 · 129 阅读 · 0 评论 -
落谷 P3370 字符串哈希
题目描述如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。输入输出格式输入格式:第一行包含一个整数N,为字符串的个数。接下来N行每行包含一个字符串,为所提供的字符串。输出格式:输出包含一行,包含一个整数,为不同的字符串个数。输入输出样例输入样例#1:复制...原创 2020-07-21 14:16:08 · 354 阅读 · 0 评论 -
I - I Love Palindrome String 19多校(回文自动机+hash)
You are given a string S=s1s2..s|S| containing only lowercase English letters. For each integer i∈[1,|S|] , please output how many substrings slsl+1...sr satisfy the following conditions:∙ r−l+1 equ...原创 2019-08-22 19:23:10 · 239 阅读 · 0 评论