Fancy's Blog

2017 ACM/ICPC 沈阳赛区网络赛

9月 13, 2017

1 【HDU 6194】string string string 给一个字符串s，求正好出现k次的子串有多少个。后缀自动机 1234567891011121314151617181920212223242526272829303132333435363738394041424 ...

后缀自动机 LIS 斐波那契树形DP

9月 12, 2017

OI&ACM, ACM训练

萌帝的题解 1 Banana 有一些猴子和一些地点，每只猴子有喜欢吃的香蕉种类，每个地方种有一些种类的香蕉。输出所有数对(x,y)，表示第x只猴子可以在第y个地方吃到香蕉。 1234567891011121314151617181920212223242526272829303 ...

7月 25, 2017

OI&ACM, ACM训练

此题解没写完题目 HDU 6033-6044 题解 1001 Add More Zero 已知m，求k，满足 \(2^{m-1} -1 < 10^k \leq 2^m -1\) \(ans=\lfloor log_{10}^{2^m-1}\rfloor=\lfloo ...