[CF][225B][贪心] Well-known Numbers

题目大意

数列k-bonacci (k is integer, k > 1)的定义如下：

  • F(k, n) = 0, for integer n, 1 ≤ n < k;
  • F(k, k) = 1;
  • F(k, n) = F(k, n - 1) + F(k, n - 2) + … + F(k, n - k), for integer n, n > k.

给出一个整数s，在数列中找出几个不同的元素使其和等于s。

继续阅读[CF][225B][贪心] Well-known Numbers

[HDU][2222][AC自动机] Keywords Search

前言

为了写一个AC自动机模板，参考了n多blog的代码，不料所有代码都如出一辙。本想写一个风格独特的模板，至少与其他人的不一样，但是因为思路上的先入为主等原因，还真没写出什么花样，跟网上其他的模板也没什么不同。

题目大意

给出n个模式串和一个被匹配串，问有多少个模式串可以成功匹配。

继续阅读[HDU][2222][AC自动机] Keywords Search