yukicoder-603

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{
#!html
<script type="text/x-mathjax-config">MathJax.Hub.Config({tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]}});</script>
<script type="text/javascript" async src="http://10.71.10.90/sfiction/tool/MathJax/MathJax-master/MathJax.js?config=TeX-MML-AM_CHTML"></script>
<style>
.input, pre {
    display: block;
    padding: 9.5px;
    margin: 0 0 10px;
    font-size: 13px;
    line-height: 1.42857143;
    color: #333;
    word-break: break-all;
    word-wrap: break-word;
    background-color: #f5f5f5;
    border: 1px solid #ccc;
    border-radius: 4px;
}
</style>
}}}

== [https://yukicoder.me/problems/no/603 No.603 hel__world (2)] ==

=== Description ===

{{{
#!html
<p>给出两个字符串$S$和$T$，其中$S$给的是每个字符出现的次数。求$T$作为$S$子序列最多出现了几次，对$10^6+3$取模。</p>
}}}

=== Input ===

{{{
#!html
<p class="input">
$S_a$ $S_b$ $S_c$ $S_d$ $S_e$ $S_f$ $S_g$ $S_h$ $S_i$ $S_j$ $S_k$ $S_l$ $S_m$ $S_n$ $S_o$ $S_p$ $S_q$ $S_r$ $S_s$ $S_t$ $S_u$ $S_v$ $S_w$ $S_x$ $S_y$ $S_z$<br>
$T$ 
</p>
<p>$0 \le S_{alpha} \le 10^{18}$ ($alpha \in \{a,\dots,z\}$)，$1 \le |T| \le 10^6$。</p>
}}}

=== Output ===

{{{
#!html
<p>输出最大出现次数，对$10^6+3$取模。</p>
}}}

=== Sample ===

==== Sample 1 ====
输入
{{{
#!html
<pre>
0 0 0 1 1 0 0 1 0 0 0 3 0 0 2 0 0 1 0 0 0 0 1 0 0 0
helworld
</pre>
}}}
输出
{{{
#!html
<pre>
4
</pre>
当$S$是hellwoorld时，出现次数最大。
}}}

==== Sample 2 ====
输入
{{{
#!html
<pre>
0 0 0 1 1 0 0 1 0 0 0 3 0 0 2 0 0 1 0 0 0 0 1 0 0 0
hello
</pre>
}}}
输出
{{{
#!html
<pre>
6
</pre>
}}}

==== Sample 3 ====
输入
{{{
#!html
<pre>
100 100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
abababababababababababababababab
</pre>
}}}
输出
{{{
#!html
<pre>
64250
</pre>

最大值是$27315825477537795403677696$，对$10^6+3$取模后是$64250$。
}}}

No.603 hel__world (2)

Description

给出两个字符串$S$和$T$，其中$S$给的是每个字符出现的次数。求$T$作为$S$子序列最多出现了几次，对$10^6+3$取模。

Input

$S_a$ $S_b$ $S_c$ $S_d$ $S_e$ $S_f$ $S_g$ $S_h$ $S_i$ $S_j$ $S_k$ $S_l$ $S_m$ $S_n$ $S_o$ $S_p$ $S_q$ $S_r$ $S_s$ $S_t$ $S_u$ $S_v$ $S_w$ $S_x$ $S_y$ $S_z$
$T$

$0 \le S_{alpha} \le 10^{18}$ ($alpha \in \{a,\dots,z\}$)，$1 \le |T| \le 10^6$。

Output

输出最大出现次数，对$10^6+3$取模。

Sample

Sample 1

输入

0 0 0 1 1 0 0 1 0 0 0 3 0 0 2 0 0 1 0 0 0 0 1 0 0 0helworld

输出

4

当$S$是hellwoorld时，出现次数最大。

Sample 2

输入

0 0 0 1 1 0 0 1 0 0 0 3 0 0 2 0 0 1 0 0 0 0 1 0 0 0hello

输出

6

Sample 3

输入

100 100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0abababababababababababababababab

输出

64250

最大值是$27315825477537795403677696$，对$10^6+3$取模后是$64250$。