阿里巴巴2020算法岗笔试题
题1：
小强有一个长度为n的01字符串str,他想将字符串划分为几部分，且每部分都有且只有一个0，小强只会去验证划分方案的正确性，但是小强他不知道对于这个字符串一共有多少总划分的方案，请你告诉小强总的方案数，方案可能很大请对10^9十7取模。
输入描述：
第一行为一个n， 表示01字符串的长度。
第二行为一个字符串str。
1<=n>=10^5
输出描述：
输出为一行，表示答案。
实例：
5
01010题2：
我们在一些输入法打出一个单词的前缀时，输入法可能会智能的提示一些我们想要的单词。一直输入法中已经记录了n个英文单词，当我们在文本框中编辑一个想要的单词时，我们可以：
1、打出任意一个字符，花费一份时间单位。
2、设当前文本框的字符串为S，而且输入法中记录的单词中有m个单词满足前缀中存在S,则花费m个时间单位选择这m个单词中的任意一个单词并替换掉文本框的内容。
现在给出q此询问，每次询问在空文本框中打出一个单词的最小时间代价。
注意，空串为任意字符串的前缀。
输入描述：
1、第一行两个空格分隔的整数n,q
2、接下来n行每行一个只包含小写字母的字符串A，代表输入法中记录的单词，保证这些单词各不相同。
3，下来q行每行一个只包含小写字母的字符串B，代表一次询问。
1<=n,q<=10^6
|A |，|B|<=10^6