NaNa

月月查华华的手机https://ac.nowcoder.com/acm/problem/23053https://ac.nowcoder.com/discuss/396686题意：输入一个字符串 AAA，一个整数 NNN，表示接下来有 NNN 个字符串 BiB_iBi​，判断 BiB_iBi​ 是否为 AAA 的子序列。思路：暴力的话 O(∣A∣⋅∑Bi)O(|A|·\sum B_i)...

D. Cell Phone Contacts题意：一个 n,(1≤n≤100)n,(1 \le n \le 100)n,(1≤n≤100)，然后nnn行，每行都是 FirstName LastName Contact，三个字符串，Contact表示电话（由十个数字组成）或邮箱（必须包含一个@和一个.），n=0n=0n=0 结束。输出按照下面样例的格式，输出要排序，输出的联系人先按FirstN...

PTA估值一亿的AI核心代码(20分)以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； 把原文中所有大写英文字母变成小写，除了I； 把原文中所有独立的can y...

L1-3敲笨钟(20分)微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨...

KMP总结先来大佬的链接，很详细：https://www.cnblogs.com/SYCstudio/p/7194315.htmlhttps://blog.youkuaiyun.com/v_JULY_v/article/details/7041827下面的写法是从下标0开始。const int maxn = 1e6 + 10;int Next[maxn];char s[maxn], p[ma...

next数组求最小循环节KMP-next数组最小循环节题目1KMP-next数组最小循环节题目1题目描述小七是一个很可爱很努力的女孩子。她对大数的运算非常感兴趣，在学习了几天之后，终于精通了大数的加减乘除。但是自从她学会了 JAVA ，她觉得大数实在是太简单太无聊了，因为运用 JAVA 中 BigInteger 大整数类，可以轻松实现大数的加减乘除。某一天她突然发现，很多大数的题目的数据...

B. War of the Corporations（字符串）https://codeforces.com/contest/625/problem/B题意：给出字符串A（长度不超过100000），字符串B（长度不超过30），问最少修改A中的几个字符使得A中没有一个子串为B。思路：遍历字符串A，出现A的子串等于B时，修改最后一个字符，使得修改次数最小。Code：#include ...

P1210 [USACO1.3]最长的回文 Calf Flachttps://www.luogu.com.cn/problem/P1210思路：暴力每个字符，以每个字符为中心往两边扩展求最长的回文串的长度。详细看代码。Code：#include <bits/stdc++.h>using namespace std;typedef long long ll;cons...