>>>>字符串算法
ACM字符串算法
就算过了一载春秋
等待着热泪盈眶的那一天
展开
-
POJ3690 Constellations(二维Hash)
题目链接 Description The starry sky in the summer night is one of the most beautiful things on this planet. People imagine that some groups of stars in the sky form so-called constellations. Formally a ...原创 2019-03-11 20:22:48 · 482 阅读 · 0 评论 -
POJ3461 && LOJ#10033 Oulipo(字符串HASH)
题目链接 Description 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 ...原创 2019-03-07 21:12:43 · 298 阅读 · 0 评论 -
CSUOJ 2294Hidden Anagrams(字符串Hash、Hash表)
题目链接 Description An anagram is a word or a phrase that is formed by rearranging the letters of another. For instance, by rearranging the letters of “William Shakespeare,” we can have its anagrams “I...原创 2019-04-03 14:40:28 · 334 阅读 · 0 评论 -
牛客练习->字符串Hash->白兔的字符串(哈希表)
题目链接 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道,对于白云的每一个字符串,它有多少个子串是和T循环同构的。 提示:对于一个字符串a,每次把a的第一个字符移动到最后一个,如果操作若干次后能够得到字符串b...原创 2019-04-03 14:40:33 · 439 阅读 · 0 评论 -
牛客练习->字符串Hash->通配符匹配(DP+Hash)
题目链接 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个,一个是星号(“”’),可以匹配0个及以上的任意字符:另一个是问号(“?”),可以匹配恰好一个任意字符。 现在需要你编写一个程序...原创 2019-04-06 22:36:10 · 405 阅读 · 3 评论