字符串

共 3 篇文章

题解 CF1070H BerOS File Suggestion

November 19, 2018

对于这题,看到字符串匹配,第一反应想到字符串hash,同时看到$len \leq 8 $ ,考虑对于先给出的nn个字符串,O(len2)O(len^2)枚举它的子串,将其加入mapmap中,但是要注意如果一个然后对于每个字符串,我们都统计一下它最后一次出现在哪里(于是就可以顺便判一下重)

然后我们在询问的时候,就可以直接输出这个字符串对应的出现次数以及最后一处出现的位置啦QwQ

题解 洛谷P2547 [AHOI2004]DNA变异

October 24, 2018

首先我作为一个蒟蒻,拿到字符串题,首先看看能不能无脑哈希

然后于是我们就发现了一个绝妙的做法:暴力枚举每个字符串能够转换成的字符串

于是我们就获得了O(N∗84)O(N * 8^4)的优秀复杂度

显然会T飞QwQ

我们考虑再这个基础上进行优化

杭十三中冠军联赛S1 Extra Round 题解

September 26, 2018

$$ \texttt{ Writer:世界最蒻Dilute}$$

$$\texttt{ #A 某脱碳甲醛的电磁炮题}$$

 出题人 Dilute​\texttt{ 出题人 Dilute}​

电流公式I=URI=\frac{U}{R}大家都知道(不知道的话在题面中也给出了)

所以直接输出就可以了(ps:C++中除法自动向下取整)


QQ

|

Codeforces

|

Luogu

|

Github
本站由 Hexo 驱动,使用 Azurus 作为主题。