"传送门" 也是广义 SAM 的板子题,建好广义 SAM,统计 $epA,epB,epC$,然后对于区间 $ans[len[fa[x]]+1],...,ans[len[x]]$ 加上 $epA\times epB\times epC$ 就行了,当然这个用差分实现简单快捷。 到这里,我后缀自动机的刷题 ...
分类:
其他好文 时间:
2020-04-10 09:12:31
阅读次数:
58
1001 A+B Format (20分) Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unl ...
分类:
其他好文 时间:
2020-04-09 16:44:40
阅读次数:
77
各种事情导致个人微博没有在更新,一年多时间,现在继续保持写博客的良好习惯。最近一直在做WebVR的项目,所以感受颇深,着这里跟大家交流交流。WebVR目前标准协议不是很统一,但是底层基本上都是基于Three.js展开的,而目前最方便的就是使用Aframe框架,实体组件形式加入元素,跟Unity3D使用类似,用起来比较方便,还有使用JS基于Three.js自己编码等等。对这些我都不是很精通略知皮毛,
分类:
编程语言 时间:
2020-04-09 10:54:51
阅读次数:
311
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12656345.html 将数组分成和相等的三个部分(43min) 题目链接:https://leetcode-cn.com/problems/partition-array-into-three-parts ...
分类:
编程语言 时间:
2020-04-07 22:29:58
阅读次数:
124
Given an array of strings products and a string searchWord. We want to design a system that suggests at most three product names from products after e ...
分类:
其他好文 时间:
2020-04-05 00:21:07
阅读次数:
84
"Link" ) 对图进行二分图染色(染为红蓝色),那么可以得到一个结论,所有距离为3的节点的颜色都必不相同。 设$R$为红色节点的个数,$B$为蓝色节点的个数,$X=\lfloor \frac N 3\rfloor$。(这里假设$R\leq B$) 将 1~n 分类为$1\pmod 3,2\pmo ...
分类:
其他好文 时间:
2020-04-05 00:15:14
阅读次数:
84
Hello Year Three Let’s stay underwater for this week with a fun Whale... 三年级 这周我们继续探索海底世界,大家一起来绘画有趣的鲸鱼。https://v.youku.com/v_show/id_XNDYxODkxMTEyMA== ...
分类:
其他好文 时间:
2020-04-04 20:24:14
阅读次数:
60
题目如下: Implement the class UndergroundSystem that supports three methods: 1. checkIn(int id, string stationName, int t) A customer with id card equal t ...
分类:
其他好文 时间:
2020-04-04 14:27:25
阅读次数:
69
import os, sysdef genDir(): base = 'E:/py doc/data/' i = 0 name=['ZERO','ONE','TWO','THREE','FOUR','FIVE','SIX','SEVEN','EIGHT','NINE'] for j in range ...
分类:
编程语言 时间:
2020-04-04 09:23:26
阅读次数:
108