zoukankan      html  css  js  c++  java
  • 是男人就过 8 题--Pony.AI A AStringGame

    链接:https://www.nowcoder.com/acm/contest/92/A
    来源:牛客网

    AStringGame
    时间限制:C/C++ 2秒,其他语言4秒
    空间限制:C/C++ 262144K,其他语言524288K
    64bit IO Format: %lld

    题目描述

    Recently Alice and Bob are playing a game about strings. Before starting the game, they should prepare n strings s1, s2, ..., sn and a target string t. It's promised that each of these n strings is a substring of t.

    When the game begins, they do the following things alternately while Alice starts first:
    • Choose a string si from the n strings;
    • Append one letter to the chosen string;
    • The new string must also be a substring of t.
    If the above things cannot be completed, the player loses the game. Suppose Alice and Bob both use optimal strategy, find who will win the game.

    输入描述:

    The input consists of multiple test cases.

    Each test case begins with the non-empty target string t, whose length will not exceed 100000. The second line contains an integer n (1 ≤ n ≤ 100), the number of strings they prepared. Then n lines follow. The i-th line of the following n lines is the string s
    i
    . The input guarantees that each of the n strings must be a non-empty substring of t.

    The total length of all strings will not exceed 30000000.

    输出描述:

    For each test case, output the winner "Alice" or "Bob" (without quotes) in one line.
    示例1

    输入

    aaaa
    1
    a
    abcabd
    1
    a

    输出

    Alice
    Bob

    听说要sa要做sg函数

    看一看学习学习

  • 相关阅读:
    相机篇
    ValueAnimator动画跳过中间过程的问题
    android 双向文字问题
    android让xml布局的底部跟随软键盘
    给fragment设置进入和退出动画
    android布局控件的LayoutParams
    注意点
    关于与条件判断中的顺序
    栈的反转
    从尾到头打印链表
  • 原文地址:https://www.cnblogs.com/BobHuang/p/8874510.html
Copyright © 2011-2022 走看看