Clouder0

题解

/ 注册

全部文章 / 题解（共2篇）

E 悠悠碧波题解

听说数据水把暴力放过去了……还是写一写题解吧。与CF126B一模一样的题。KMP算法中，求了一个前缀函数：为前个字符组成的子串中、真前缀、真后缀相等的最大长度。例如对于abcabcd a,，没有真前后缀。 ab, abc, abca, abcab, abcabc, abcabcd, 那么对...

前缀函数周周练14 kmp

2020-07-08

2 570

牛客网周周练14

前言欢迎来蒟蒻博客看看说是Div2 A-C的难度，怎么感觉不太靠谱……按照难度来写题解吧。代码丑压行狠，建议拷到IDE里再看…… D 绝地求生(pubg) 显然求，即。由于相乘可能溢出，先除再乘即可，答案保证在 long long 范围内。 #include <cstdio>...

周周练14

2020-07-07

7 851