在线编程

时间限制：1S 内存限制：64MB原题链接描述输入n个字符串S1,S2,...,Sn，对于第i个字符串，你需要回答在前i-1个字符串中，有多少个字符串的字典序严格比Si小。输入描述第一行输入一个数n（1≤n≤100000），接下来输入n行，每行一个字符串。所有单个字符串的长度不超过100000，所有字符串的长度之和不超过200000，所有字符串的字符由26个小写字母构成。输出描述输出n行n个数，第i个数表示前i-1个串中，有多少个字符串的字典序严格比Si小。示例输 入： 5 one one two three four 返回值： 0 0 2 2 0 我的问题代码：时间超了，按照网上那个思路改成...

原题链接描述给出一个n个字符构成的字符串S=s1s2.....sn，从中选出不一定连续的m个字符，按照原来的顺序排好就得到了S的一个子序列，严格地，选出m个下标，1≤i1＜i2＜...＜im≤n，那么字符串T=Si1Si2...Sim就是S的一个子序列。现在给出一个字符串S，小明要把这个字符串分割成两个部分，并要求字符串S1是分割后左侧字符串的一个子序列，S2是右侧字符串的一个子序列。在此基础上，他希望左右两侧字符串长度的乘积最大。输入描述输入三行，第一行字符串S，第二行字符串S1，第三行字符串S2。输入单个字符串长度不超过100000，所有字符串中只有小写字母。输出描述若不存在合法的分割方案...

import java.util.HashMap; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int k = in.nextInt(); // 注意 hasNext 和 hasNextLine 的区别 int curSum = 0, avgSum = 0, difSum =...

不可以使用边缘检测来判定rise和down的状态，会出现以下问题。 `timescale 1ns/1ns module edge_detect( input clk, input rst_n, input a, output reg rise, output reg down ); reg rise_ray,down_ray; always@(posedge clk or negedge rst_n)begin if (~rst_n) begin rise <= 0; down <= 0; down_ray <= 0; rise_ray <= 0; end else b...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case long a = in.nextInt(); long b = 2; while (a > 1 && b &l...