Gee_Zer的博客

题目描述如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:)输入输出格式输入格式：第一行包含一个整数N，为字符串的个数。接下来N行每行包含一个字符串，为所提供的字符串。输出格式：输出包含一行，包含一个整数，为不同的字符串个数。输入输...

题目描述给定若干个长度 ≤ 1000000 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有 3 个 ab 连接而成。输入格式输入若干行，每行有一个字符串，字符串仅含英语字母。输入数据以"."结束。输出格式对于每组输入数据输出一行，找出每个字符串最多是由多少个相同的子字符串重复连接而成的。样例输入abcdaaaaababab.样...

题目描述现在给定一个你很讨厌的字符串 A 和另外一个字符串 B，请删除在 B 中出现的所有 A。请注意：有可能在删除一个 A 后导致新的 A 出现，此时请继续删除，直到没有 A。输入格式输入为多组数据，请处理到 EOF。对于每组数据：第一行为你很讨厌的字符串 A，第二行为另外一个字符串 B，均仅包括小写字母。保证 A串 和 B串 的长度不超过 5000000 且 A、B 均不为空串。...

题目描述给定一个字符串，其中含有不同的字母数量为m，现在求这个字符串中有多少个长度为n且长的互不相同的字符子串举个例子, n=3, m=4 ，字符串 “daababac”. 长度为3的不同的子串分别是: “daa”; “aab”; “aba”; “bab”; “bac”. 因此, 答案是5.Input第一行是两个整数n,m,，一个空格隔开。 接下来一行是我们要解决的字符串.（ 你可以认为字...

题意：求两个字符串的最长连续公共子序列思路：开始直接暴力枚举每个长度，结果超时了。所以需要优化代码，第一个想法就是二分，既然要二分那就要证明这两个字符串公共子序列具有单调性，很显然它们是具有单调性的。代码：#include<stdio.h>#include<iostream>#include<string.h>#include<map>...

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 small ...