Problem

luogu

codeforces

Solution

接受球不消耗次数，球从一

原题链接

codeforces

luogu

题意理解

这道题是赛时做的，如果没有你谷简明扼要

祭上一次blog已经3个月了，我成为鸽子了...

这道题就跑两遍kmp看毛片就可以解决问题，但是一些小问题由于码力解决较晚。

解决用时1.5h

注意点1.tnt[1]=1!!!!!

注意点2.tnt用完就扔，别memset了

```cpp

include <bits/stdc+

一些好文（基本全是转的

中国的动画，告诉孩子的是：这是坏人，这是好人，好人就要打坏人。坏人从始到终都是坏的，好人打坏人天经地义。 日本的动漫，告诉孩子：这是坏人，他变为坏人的理由是，为了守护某样东西、为了保护某个人、为了守住某个约定、因为以前遭受了不公与伤害，以报复世界，而变为坏人反派。好

https://www.luogu.com.cn/blog/LinearExpectation/method-to-get-score-in-a-easy-way <https://www.luogu.com.cn/blog/zyf2004/fu-sai-shi-yao-ji-zhu-di-3

使用洛谷私信的时候常常不能在线聊天, 因为消息没有提醒功能, 这里实现了一个收到消息产生系统通知的功能, 打开私信页面, 将一下代码复制到控制台并回车运行即可.

注意需要允许通知权限.

私信页面弄了之后是不能关的） , 需要一直挂着

```js let ws = new WebSocket(

```cpp

include <bits/stdc++.h>

using namespace std;

define il inline

define Maxn 500100

define cl(a, b) memset(a, b, sizeof(a))

typedef long lon

错排问题

n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排；有的叫重排。

递推关系 为求其递推关系，分两步走： 第一步，考虑第n个元素，把它放在某一个位置，比如位置k，一共有n-1种放法； 第二步，考虑第k个元素，这时有两种情况：

把它放到位

```cpp

include <bits/stdc++.h>

using namespace std;

define il inline

define N 1000100

define Inf 0x3f3f3f3f

int Kmp[N]; char Mode[N], S[N]; i

```cpp

include <bits/stdc++.h>

define N 100100

define M 500000

define il inline

define in(a) a = read()

define cl(a, b) memset(a, b, sizeof(a))