题目大意
给出一个模式串集合和一个被匹配串,问被匹配串的前多少位可以由模式串组成。
小机箱方案重在节约空间。在兼顾一定性能的基础上,向低性价比妥协了。FT03 MINI机箱只能配非标准的小电源,主板也需要小板,散热器选择更少。由于E3不能超频,对散热器要求也就降低了,因此选择原盒。
| 类型 | 型号 | 价格 |
|---|---|---|
| 芯片 | E3 1230 V2 原盒 | 1788 |
| 主板 | H77M-ITX | 599 |
| 内存 | KHX1600C9D3K2/8GX | 319 |
| 机箱 | ft03 mini | 930+ |
| 电源 | ST45SF-G | 699+ |
| 硬盘 | 830 64G | 419 |
| ST1000DM003 | 469 | |
| 屏幕 | UltraSharp U2412M | 1839 |
| 显卡 | 铭瑄(MAXSUN)HD6570变形金刚1024M | 419 |
| 价格合计 | 7481+ | |
性价比方案选择普通机箱。相比小机箱方案,内部空间大,选择性更高。配置多是目前的主流产品,兼顾性能与价格。
| 类型 | 型号 | 价格 |
|---|---|---|
| 芯片 | E3 1230 V2 | 1299+ |
| 散热 | 超频三(pccooler)红海-至尊版 | 135 |
| 主板 | GA-B75M-D3V | 499 |
| 内存 | KHX1600C9D3K2/8GX | 319 |
| 机箱 | NZXT H2 | 499 |
| 电源 | 安钛克(Antec)Neo ECO 400 | 329 |
| 硬盘 | 830 64G | 419 |
| ST1000DM003 | 469 | |
| 屏幕 | UltraSharp U2412M | 1839 |
| 显卡 | 铭瑄(MAXSUN)HD6570变形金刚1024M | 419 |
| 价格合计 | 6226+ | |
给出一些模式串和一个被匹配串,若被匹配串包含模式串或其反转,则称该模式串感染了被匹配串。问有多少个模式串感染了被匹配串。
数列k-bonacci (k is integer, k > 1)的定义如下:
给出一个整数s,在数列中找出几个不同的元素使其和等于s。
为了写一个AC自动机模板,参考了n多blog的代码,不料所有代码都如出一辙。本想写一个风格独特的模板,至少与其他人的不一样,但是因为思路上的先入为主等原因,还真没写出什么花样,跟网上其他的模板也没什么不同。
给出n个模式串和一个被匹配串,问有多少个模式串可以成功匹配。