Skip to content

Commit

Permalink
Test and Mark some files verified
Browse files Browse the repository at this point in the history
  • Loading branch information
OmeletWithoutEgg committed Jan 30, 2024
1 parent 012165f commit 6a5a684
Show file tree
Hide file tree
Showing 3 changed files with 13 additions and 7 deletions.
4 changes: 2 additions & 2 deletions docs/Math.md
Original file line number Diff line number Diff line change
Expand Up @@ -170,13 +170,13 @@ Passed [yosupo judge](https://judge.yosupo.jp/submission/165366).
### Description
Make RREF and solve system of linear equations.
### Test status
[library checker](https://judge.yosupo.jp/submission/186088).
[library checker](https://judge.yosupo.jp/submission/187171).

## Charateristic Polynomial
### Description
Calculate the charateristic polynomial of matrix in $O(N^3)$.
### Test Status
Passed 2021 PTZ Korea and [library checker](https://judge.yosupo.jp/submission/165703).
Passed 2021 PTZ Korea and [library checker](https://judge.yosupo.jp/submission/187174).

## Simplex / Simplex Construction
### Description
Expand Down
8 changes: 7 additions & 1 deletion docs/String.md
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,8 @@
Rolling-hash algorithm

## Test Status
Used in contest. No test.
Used in some contests.
Passed [Z-algo](https://judge.yosupo.jp/submission/187168).


## Suffix Array
Expand All @@ -29,6 +30,11 @@ Don't know how to use.

Copied from 8bq

## KMP
### Description
Knuth-Morris-Pratt algo
### Test Status
https://tioj.ck.tp.edu.tw/submissions/368896

## Z value
### Description
Expand Down
8 changes: 4 additions & 4 deletions pdf/content.yaml
Original file line number Diff line number Diff line change
Expand Up @@ -331,7 +331,7 @@
content:
- name: Hash
path: Hash.cpp
verified: ed35bd3
verified: 5bc50bf
- name: Suffix Array
path: SAIS-C++20.cpp
verified: be320a4
Expand All @@ -340,7 +340,7 @@
verified:
- name: KMP
path: KMP.cpp
verified:
verified: 6ae6737
- name: Z value
path: ZValue.cpp
verified: af6f1af
Expand Down Expand Up @@ -375,7 +375,7 @@
verified: skip
- name: Bitset LCS
path: BitsetLCS.cpp
verified: a1d4cba
verified: be320a4
- name: Prefix Substring LCS
path: PrefixSubstringLCS.cpp
verified: skip
Expand Down Expand Up @@ -411,4 +411,4 @@
verified:
- name: Montgomery
path: Montgomery.cpp
verified: aca97437
verified: 012165f

0 comments on commit 6a5a684

Please sign in to comment.