NOIP 2011 复赛 普及组 c标称 求大神赏口饭吃

Posted 2023-04-19

总时间限制: 1000ms 内存限制: 65536kB描述
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。
输入2 行。
第 1 行为一个字符串，其中只含字母，表示给定单词；
第 2 行为一个字符串，其中只可能包含字母和空格，表示给定的文章。输出只有一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从0开始）；如果单词在文章中没有出现，则直接输出一个整数-1。样例输入样例 #1：Toto be or not to be is a question样例 #2：toDid the Ottoman Empire lose its power at that time样例输出样例 #1：2 0样例 #2：-1来源NOIP2011复赛 普及组 第二题
来源：http://noi.openjudge.cn/ch0112/05/
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <memory.h>
#include <math.h>
using namespace std;

int i=0,ans=0,f=-1;

char name[10005];
char str[10005];

void zh(char a[])
int len=strlen(a);
for(int i=0;i<len;i++)
if('A'<=a[i]&&a[i]<='Z')
a[i]=a[i]-'A'+'a';


int cmp(char a[],char b[])
int len1=strlen(a),len2=strlen(b);
if(len1!=len2)
return 1;
while(len1--)
if(a[len1]!=b[len1])
return 1;
return 0;

参考技术A 网上搜搜KMP算法，应该不是很难的追问

我有程序，但不知哪错了 能帮忙看看么？
如果改对的话，追加150金币

noip需要准备哪些方面的基础知识.复赛需要做哪些类型的题目（提高组）?

参考技术A Noip算法（小超）
以下用n表示图的点数,m表示边数,k表示一个常数,log均以2为底数,存储边都采用边表.
【模拟】
高精度加、减、乘,除应该不需要
表达式求值（中缀转后缀,栈的操作）
【图论】
图的表示：邻接矩阵,邻接表,边表
单源最短路：dijkstra（O(n2)）,bellman（spfa优化,O(km)）
传递闭包和floyd
最小生成树算法：prim（O(n2)）,kruskal（O(m log m)）
拓扑排序（O(m)）
欧拉路（边一次）
汉密尔顿回路（点一次）
强连通分量
匹配算法（最大匹配,最小点覆盖,最小路径覆盖,最大独立集）
网络流算法（最大流dinic,最小费用流spfa）
差分约束系统
【树】
树的先序、中序、后序遍历
树中的最长路（两遍bfs）
特殊的树：二叉树
树形动态规划
并查集
字母树
【搜索】
深搜,一般需要剪枝,有可行性剪枝和最优性剪枝两种经常考.还有迭代深搜.
宽搜,双向广搜,估价函数.
【动态规划】
背包问题：01背包,无限背包,多重背包,有依赖的背包,二维费用背包.（参照背包九讲）
树形动态规划
状态压缩的动态规划
最长不下降子序列
最长公共子序列和最长公共子串
动态规划的优化（快速幂,改变状态,优化转移,单调性,四边形不等式）
【贪心】
也有一些经典的模型,如取线段的问题,一般从小规模数据找规律,再适当的有一些证明.
【排序】
选择排序、冒泡排序
快速排序（快排）、堆排序
插入排序
希尔排序
归并排序
【分治】
二分查找
二分答案（这个好像不是分治）
【串】
串的基本操作
Kmp（字串匹配）
Kmp扩展
AC自动机
【数论】
欧几里得算法,最大公约数和最小公倍数
判断质数（sqrt式与筛法求素数）
进制转换
同余定理
中国剩余定理
概率与期望
欧拉函数
【几何】
线段相交
凸包（水平序和极角序）
半平面交
【有序表】
顺序表、链表、块状链表
线段树及其基本操作
树状数组
平衡树（sbt、treap、splay）
后缀数组
【其他】
Hash
随机化算法
矩形切割（与线段树的比较）
Lca（最近公共祖先）与rmq（区间最值）
高斯消元