XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#92850 #1405. lnc的子序列权值 Wrong Answer 65 3801 ms 21464 K Java / 904 B Veritas 2023-06-29 14:00:28
显示原始代码 
import java.util.Scanner;

public class Main {
    final static int p = (int) 1e9 + 7, N = 100005;
    static String s;
    static int n;
    static long ans;
    static long[] base = new long[N], a = new long[N], b = new long[N], c = new long[N];
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        s = in.next();
        n = s.length();
        base[0] = 1;
        for (int i = 1; i <= n; ++i) base[i] = (base[i - 1] << 1) % p;
        if (s.charAt(0) == 'n')
            c[0] = 1;
        for (int i = 1; i < n; ++i) c[i] = c[i - 1] + (s.charAt(i) == 'n' ? 1 : 0);
        a[n] = 0;
        for (int i = n - 1; i >= 0; --i) {
            a[i] = a[i + 1] + (s.charAt(i) == 'c' ? c[i] * base[n - 1 - i] % p : 0);
            a[i] %= p;
        }
        b[n] = 0;
        for (int i = n - 1; i >= 0; --i) {
            b[i] = b[i + 1] + (s.charAt(i) == 'c' ? base[n - 1 - i] % p : 0);
            a[i] %= p;
        }
        ans = a[2];
        for (int i = 1; i < n; ++i)
            if (s.charAt(i) == 'l') {
                ans += base[i] * ((a[i + 2] - c[i - 1] * b[i + 2] % p + p) % p) % p;
                ans %= p;
            }
        System.out.println(ans);
        in.close();
    }
}
子任务 #1
Wrong Answer
得分：65
测试点 #1
Accepted
得分：100
用时：205 ms
内存：19660 KiB

输入文件（01.in） 

lllccclllcccnnlclccnncnlcnnnclcccccncncncllcclnlclnnlnlcnnlcclllnlllnclccclnnllllnnccllclncnclllnlnn
<64275 bytes omitted>

答案文件（01.out） 

155318319

用户输出 

155318319

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：166 ms
内存：19400 KiB

输入文件（02.in） 

ncllcclnccclcnlcllnlccnllccnlccncnccnclnnncnlnlccccnnlncllncclnnclcnlnncnnnlnnclnlnnlclncncncncnncln
<46553 bytes omitted>

答案文件（02.out） 

619560705

用户输出 

457381028

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：181 ms
内存：19080 KiB

输入文件（03.in） 

nnlcnnlclnllcnlnlnllnnlncclclccclnnnncncnccclcllnlnnccnncclllllnlcclllcllnncclcnlcnnllncnlcnnlclclnn
<41191 bytes omitted>

答案文件（03.out） 

716191501

用户输出 

662540092

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：225 ms
内存：21464 KiB

输入文件（04.in） 

nllnnnccccnnnnnlnnlnlcnlnnlnclnlllnccnlncclcccclcnnccclccnclclcnncccnnnnnlncnlcclnnnnclllccncnncnlln
<73604 bytes omitted>

答案文件（04.out） 

385514759

用户输出 

505401154

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：200 ms
内存：19016 KiB

输入文件（05.in） 

clclnncnllcccnnlnccnnlcnclnlnllnclnccccccncclnclcccccnllclncnllllcnlnlclnllccnncnlccnncnnlcnlllnlnln
<88959 bytes omitted>

答案文件（05.out） 

12257491

用户输出 

280965443

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：202 ms
内存：20548 KiB

输入文件（06.in） 

nnclcnllcncnlllllnllclncncclclcclnnlnnlnnllccnlnclcnlllnnnclccnlclllnnccnnnnncnnnllnlcllnllcllclcncl
<67473 bytes omitted>

答案文件（06.out） 

980564722

用户输出 

320653969

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：174 ms
内存：18760 KiB

输入文件（07.in） 

nlnnclcllnnnllnclnccclccnnlcnnccnnnllccccncnnnlncccllccnnllllllllllcclnllcnnnclccnlclnnnclccccnccncn
<59876 bytes omitted>

答案文件（07.out） 

336137889

用户输出 

622324575

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：195 ms
内存：19472 KiB

输入文件（08.in） 

nclclnnnlnlnclclcnlclllclclcnlnncclncnlnnlclnccclnlnnlnlnlnlnnnnnncnllclcnllncnnccnclnnllnnnllllnnnc
<77845 bytes omitted>

答案文件（08.out） 

406742715

用户输出 

982898207

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：196 ms
内存：18964 KiB

输入文件（09.in） 

lcnncncncnnnlclccnlclnccnccnnnlnlllclnnnnllcclllnlllncncnnlnncnlclcnclnllnlnnlllcnllnnnlnlncclnllncc
<92713 bytes omitted>

答案文件（09.out） 

263951659

用户输出 

263951659

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：137 ms
内存：17188 KiB

输入文件（10.in） 

llnnncnlcccllnlclcllcllcnnnlcncnnnnnnlnnnnnnclncncclllclnnnclllllccclcnlnlcllccllcclcncnclnncnllllnn
<13081 bytes omitted>

答案文件（10.out） 

193016080

用户输出 

193016080

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：132 ms
内存：17176 KiB

输入文件（11.in） 

lnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclncl
<8431 bytes omitted>

答案文件（11.out） 

588187159

用户输出 

588187159

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：199 ms
内存：19824 KiB

输入文件（12.in） 

lnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclncl
<81111 bytes omitted>

答案文件（12.out） 

139958457

用户输出 

139958457

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：198 ms
内存：19052 KiB

输入文件（13.in） 

llnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnn
<99900 bytes omitted>

答案文件（13.out） 

234925154

用户输出 

234925154

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：185 ms
内存：18948 KiB

输入文件（14.in） 

lncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncc
<99900 bytes omitted>

答案文件（14.out） 

761591941

用户输出 

761591941

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：204 ms
内存：19244 KiB

输入文件（15.in） 

lllllncccclllllncccclllllncccclllllncccclllllncccclllllncccclllllncccclllllncccclllllncccclllllncccc
<99900 bytes omitted>

答案文件（15.out） 

692004309

用户输出 

692004309

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：205 ms
内存：19980 KiB

输入文件（16.in） 

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<96706 bytes omitted>

答案文件（16.out） 

730978007

用户输出 

730978007

系统信息 

Exited with return code 0
测试点 #17
Accepted
得分：100
用时：203 ms
内存：18772 KiB

输入文件（17.in） 

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<99900 bytes omitted>

答案文件（17.out） 

808231939

用户输出 

808231939

系统信息 

Exited with return code 0
测试点 #18
Accepted
得分：100
用时：189 ms
内存：18556 KiB

输入文件（18.in） 

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<99900 bytes omitted>

答案文件（18.out） 

203683256

用户输出 

203683256

系统信息 

Exited with return code 0
测试点 #19
Accepted
得分：100
用时：206 ms
内存：20108 KiB

输入文件（19.in） 

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<99900 bytes omitted>

答案文件（19.out） 

67349409

用户输出 

67349409

系统信息 

Exited with return code 0
测试点 #20
Accepted
得分：100
用时：199 ms
内存：19132 KiB

输入文件（20.in） 

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
<99900 bytes omitted>

答案文件（20.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.