Faster Queries for Longest Substring Palindrome After Block Edit

Palindromes are important objects in strings which have been extensively studied from combinatorial, algorithmic, and bioinformatics points of views. Manacher [J. ACM 1975] proposed a seminal algorithm that computes the longest substring palindromes (LSPals) of a given string in O(n) time, where n is the length of the string. In this paper, we consider the problem of finding the LSPal after the string is edited. We present an algorithm that uses O(n) time and space for preprocessing, and answers the length of the LSPals in O(l + log log n) time, after a substring in T is replaced by a string of arbitrary length l. This outperforms the query algorithm proposed in our previous work [CPM 2018] that uses O(l + log n) time for each query

Longest substring palindrome after edit

It is known that the length of the longest substring palindromes (LSPals) of a given string T of length n can be computed in O(n) time by Manacher\u27s algorithm [J. ACM \u2775]. In this paper, we consider the problem of finding the LSPal after the string is edited. We present an algorithm that uses O(n) time and space for preprocessing, and answers the length of the LSPals in O(log (min {sigma, log n })) time after single character substitution, insertion, or deletion, where sigma denotes the number of distinct characters appearing in T. We also propose an algorithm that uses O(n) time and space for preprocessing, and answers the length of the LSPals in O(l + log n) time, after an existing substring in T is replaced by a string of arbitrary length l

Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences

The equidistant subsequence pattern matching problem is considered. Given a pattern string $P$ and a text string $T$, we say that $P$ is an \emph{equidistant subsequence} of $T$ if $P$ is a subsequence of the text such that consecutive symbols of $P$ in the occurrence are equally spaced. We can consider the problem of equidistant subsequences as generalizations of (sub-)cadences. We give bit-parallel algorithms that yield $o(n^2)$ time algorithms for finding $k$-(sub-)cadences and equidistant subsequences. Furthermore, $O(n\log^2 n)$ and $O(n\log n)$ time algorithms, respectively for equidistant and Abelian equidistant matching for the case $|P| = 3$, are shown. The algorithms make use of a technique that was recently introduced which can efficiently compute convolutions with linear constraints

Coronary angioplasty ameliorates hypoperfusion-induced endothelial dysfunction in patients with stable angina pectoris

Objectives.This study sought to investigate the effect of coronary angioplasty on chronic hypoperfusion-induced endothelial dysfunction in patients with coronary heart disease.Background.The endothelium is an important component for organ flow regulation. Ischemia with or without reperfusion is known to cause endothelial dysfunction. We tested the hypothesis that chronic hypoperfusion impairs endothelial function in the angiographically normal coronary artery segment distal to stenosis and that the impairment by chronic hypoperfusion is reduced by coronary angioplasty.Methods.In 13 patients with stable angina pectoris, substance P (10, 30 and 100 pmol) and nitroglycerin (200 μg) were sequentially infused into the coronary artery in a cumulative manner on the day after coronary angioplasty. In 10 of these patients, vascular responses to these agents were again investigated 3 months after angioplasty. Changes in vascular diameter were evaluated in vessels located proximal and distal to the target lesion, both of which were angiographically normal, by performing computer-assisted quantitative coronary angiography. In five patients, the transstenotic pressure gradient was also measured with a pressure sensor-mounted guide wire before angioplasty.Results.On the day after angioplasty, the magnitude of dilation by substance P in distal segments was significantly less than that in proximal segments and inversely correlated with the transstenotic pressure gradient (p < 0.05) and lesion stenosis (p < 0.05). There was no difference in nitroglycerin-induced vasodilation between the two vessel segment groups. Three months later, the impaired response to substance P in the distal segment was restored to normal.Conclusions.We conclude that chronic hypoperfusion impairs endothelium-dependent dilation of coronary artery distal to critical stenosis in patients with ischemic heart disease and that coronary angioplasty ameliorates the endothelial dysfunction within 3 months

Fundamental study of perfluoro oil degradative treatment by subcritical water reaction and design of bench-scale equipment

Various types of machine oil are used for analysis and utility equipment, and these organic liquid wastes are stored in nuclear facilities and laboratories due to a lack of appropriate treatment processes. Treatment of organic liquid waste is one of the principal tasks since radiolysis of organic material generates various hazardous products. Perfluoro oil, generally used in vacuum pumps, is difficult to decompose because of its chemical stability. Calcination of fluorine compounds is possible to generate toxic and corrosive gas products. In order to achieve complete mineralization of the organic liquid wastes, the application of a subcritical water reaction was examined. In this study, the effect of introducing a functional group into a perfluoro compound on its decomposition performance was experimentally evaluated. First, we carried out the transformation of perfluorohexane to perfluorohexyl iodide or perfluoroheptanoic acid based on reported procedures. Next, laboratory scale batch-wise decomposition tests with subcritical water on perfluorohexyl iodide and on perfluoro heptanoic acid were carried out. Analyses of degraded organic products remaining in the aqueous phase by atmospheric pressure ionization mass spectrometry and liquid chromatography-mass spectrometry were carried out. The decomposition products of each fluorine compound were identified, confirming that subcritical treatment is a promising treatment method

二層流体における孤立波

上下を剛体壁ではさまれた二層流体にできる定常孤立波を，数値的手法により，いろいろな波高に対して計算した．その結果，上層の水深に比べて下層の水深がかなり小さく，かつ上下層の密度差が小さい場合には，下層の水深の何倍もの波高をもつ定常孤立波が存在しうることがわかった．また定常孤立波の波高の最大値は，表面波のように波の山における波形のとがりによって決まるのではなく，ある場所で波形の勾配が無限大になることによって決まると思われる．1. 緒言 / 2. 支配方程式及び数値計算法 / 3. 計算結果と議論 / 4. 結

Protective effect of pre- and post-vitamin C treatments on UVB-irradiation-induced skin damage

Abstract Several studies have reported the effects of vitamin C (L-ascorbic acid, AA) on ultraviolet B (UVB)-induced cell damage using cultured keratinocytes. However, the epidermis consists of multiple cell layers, and the effect of AA on UVB-induced damage to the human epidermis remains unclear. Therefore, we investigated the effect of AA on UVB-induced skin damage using reconstituted human epidermis. The reconstituted human epidermal surface was treated with 100 and 500 mM AA and cultured for 3 h before (pre-AA treatment) or after (post-AA treatment) 120 mJ/cm2 UVB irradiation. Pre- and post-AA treatments of the epidermal surface suppressed UVB-induced cell death, apoptosis, DNA damage, reactive oxygen species (ROS) production, and the inflammatory response by downregulating tumour necrosis factor-α (TNF-α) expression and release. Moreover, the pre-AA treatment was more effective at preventing UVB-induced skin damage than the post-AA treatment. In summary, pre- and post-AA treatments of the epidermis prevent UVB-induced damage