编程算法学习

原题链接描述给出一个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.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ...