看到样例很容易想到桶。。。但300000太大了，于是可以换个方法，比如多用一个桶

#include <cstdio>
#include <algorithm>
#include <cstring>using namespace std;const int maxS=3000000;
int n,m;
char s1[maxS+5],s2[maxS+5];
int tong1[60],ss2[maxS+5],tong2[60];int main()
{int i,j,ans,t;freopen("a.txt","r",stdin);scanf("%d%d",&n,&m);scanf("%s",s1);scanf("%s",s2);memset(tong1,0,sizeof(tong1));memset(tong2,0,sizeof(tong2));for (i=0;i<n;i++)if (s1[i]>='a')tong1[s1[i]-'a'+26]++;elsetong1[s1[i]-'A']++;for (i=0;i<m;i++){if (s2[i]>='a')ss2[i]=s2[i]-'a'+26;elsess2[i]=s2[i]-'A';}ans=0;for (i=0;i<n;i++)//初始化 tong2[ss2[i]]++;for (i=0;i<=m-n;i++){t=0;for (j=0;j<52;j++)if (tong2[j]!=tong1[j]){t=1;break;}if (t==0)ans++;tong2[ss2[i]]--;//向后推进 tong2[ss2[i+n]]++;}printf("%d\n",ans);return 0;
}

gfoj1664 玛雅文字相关推荐

1275配对碱基链 1852玛雅文字 +map讲解（map）
目录 map讲解 1275配对碱基链题目描述解题思路代码部分 1852玛雅文字题目描述解题思路代码部分 map讲解通过二分查找树实现的数据结构,元素在map中按照大小顺序 ...
【NOIP模拟】玛雅文字
题面解读玛雅文字向来不简单,因为单词中的字母顺序可以是任意排列的.今天,科研团队找到了你来解决一个简化过的问题--在给定的一段玛雅文字 S 中,求出给定的单词 T 出现了几次,并保证 S 和 T 均 ...
ISIJ 2018玛雅文字
ISIJ 2018 玛雅文字(Training Round D5T1) 题目名称:玛雅文字 **文件名:**mayan.in / mayan.out 题目描述解读玛雅文字向来不简单,因为单词中的字母 ...
ISIJ 2018 玛雅文字
ISIJ 2018 玛雅文字(Training Round D5T1) 无忧公主 2018-07-10 题目名称:玛雅文字 **文件名:**mayan.in / mayan.out 题目描述解读玛雅 ...
周志华组最新论文提出“溯因学习”，受玛雅文字启发的神经逻辑机
假设你在踢足球,球来了,你把球传给队友,"传球"这一个动作,实际上涉及两种不同的思维过程. 首先,你需要意识到脚下有个球,相当于识别(感知):其次,你需要判断把球传给哪个队友,这是 ...
文字描边加粗_让文字表现出十足的个性！
文/刘也如今文字已不仅仅是一种传播信息的工具,通过一番艺术加工后,还能使其具备视觉上的装饰性,同时提升设计作品的注目度. 让文字变得更具个性的方法有很多,例如:文字的意象或表象化处理.图形化文字等. ...
delphi7 如何判定dbgrid两行重复_良渚文化陶器上的图案、符号和文字（5）良渚文化陶器上文字的判定...
5. 良渚文化陶器文字的判定陈逸民陈莺良渚文化陶器上的图案和符号,是不是文字,它们判定的依据是什么呢? 图案也可能是文字,这种文字就是用图画的形式出现的,比如,玛雅文化的图案文字 ...
Maya(玛雅)文明
玛雅文明玛雅文明是中美洲古代印第安人文明,美洲古代印第安文明的杰出代表,以印第安玛雅人而得名.主要分布在墨西哥南部.危地马拉.巴西.伯利兹以及洪都拉斯和萨尔瓦多西部地区.约形成于公元前250 ...
玛雅预言--真还是假，近期地震火山，接连不断(续)
如此推算,这好像是最后一个时间周期了.这对应人类历史的发展,也应该是最后一个历史时期了.这是一个最短的历史发展时期,只有67年之短. 这个只有67年人类历史阶段始于何时?回顾人类的近代文明史,有什么巨 ...

gfoj1664 玛雅文字

看到样例很容易想到桶。。。但300000太大了，于是可以换个方法，比如多用一个桶

gfoj1664 玛雅文字相关推荐

最新文章

热门文章