LeetCode Biweekly Contest 17 4問目 - Distinct Echo Substrings [1316]

Source

LeetCode Biweekly Contest 17
問題文

問題概要

省略

解法

省略

cLay（version 20200112-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

int A[2002];
int ok[2002];
int SA[2002], LCP[2002];

class Solution {
public:
  int distinctEchoSubstrings(string str) {
    dummy_main();

    int res = 0;
    int N = str.size();
    int k, len;

    rep(i,N) A[i] = str[i]-'a'+1;
    SuffixArray(A,N,128,SA,LCP);

    rep(i,N+1) ok[i] = 0;
    rep(i,1,N+1){
      rep(j,LCP[i]+1,N+1) ok[j] = 1;
      len = int_inf;
      rep(j,i+1,N+1){
        len <?= LCP[j];
        k = abs(SA[i]-SA[j]);
        if(k <= len) res += ok[k], ok[k] = 0;
      }
    }

    return res;
  }
};

Current time: 2024年04月25日23時53分38秒
Last modified: 2020年01月12日05時49分09秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)